早教吧 育儿知识 作业答案 考试题库 百科 知识分享

循环队列用数组A[0,.....,m-1]存放其元素值,头尾指针front、rear,当前元素个数是

题目详情
循环队列用数组A[0,.....,m-1]存放其元素值,头尾指针front、rear,当前元素个数是
▼优质解答
答案和解析
思路: 数组中地址连续,对于循环数组,考虑front和rear前后关系。 自己写了个例子 int main(void) { #define M 20 int a[M]; int *front,*rear; front=&a[18]; rear=&a[2]; if(front<=rear){ printf("%d",(rear-front+1)); /*front is before rear*/ } else{ printf("%d",(rear-front+M+1));/*front is behand rear*/ } getch(); return 0; }
看了循环队列用数组A[0,.......的网友还看了以下: