早教吧作业答案频道 -->其他-->
循环队列用数组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,.......的网友还看了以下:
用数组A[0…m-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前 2020-05-23 …
在一个顺序存储的循环队列中,队头指针指向队头元素的()。A.前一个位置B.后一个位置C.队头元素位置 2020-05-24 …
8年级科学作业本下册11题公元前三世纪,我们的祖先制成了世界上最早的指南工具"司南",它是用天然磁 2020-06-07 …
从一个顺序存储的循环队列中删除一个元素时,首先要().A.队头指针加一B.队头指针减一C.取出队头 2020-07-14 …
公元前7世纪前期是指公元前几年阿…还有公元前202于不带公元,只一个前202年的意思是一个呒…不懂 2020-07-15 …
数据结构题求解:若用一个大小为6的数组来实现循环队列,队头指针front指向队头元素,队尾指针rea 2020-12-03 …
假设以数组A[n]存放循环队列的元素,其头、尾指针分别为front和rear.若设定尾指针指向队列中 2020-12-03 …
循环队列……如果用一维数q[m]表示一个循环队列,该队列只有一个头指针front和记录队列长度的计数 2020-12-24 …
数组头尾指针用数组A[0,...,m-1]存放循环队列的元素值,若其头尾指针分别为front和rea 2020-12-24 …
二级access,求详解(2)设某循环队列的容量为50,如果头指针front=45(指向队头元素的前 2020-12-24 …