如果用一个循环数组q[0..m-1]表示队列时,该队列只有一个队列头指针front,不设队列尾指针rear,而改置计数器count用以记录队列中结点的个数.
编写实现队列的基本运算:判空,入队,出队(3分)
队列中能容纳元素的最多个数是多少 (1分)
人气:157 ℃ 时间:2020-07-18 14:15:13
解答
/* 将data入循环队列 */void EnQueue(Queue *Q,ElemType data){if((Q->rear+1)%MAX == (Q->rear-Q->count+MAX)%MAX)return; /* 队列为满,返回 */Q->base[Q->rear] = data;Q->rear = (Q->rear+1)%MAX;Q->count++;}/* ...
推荐
- 循环队列用数组A[0,m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是
- 假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear,则当前队列中的判空条件为什么
- 假设以数组A[60]存放循环队列的元素,其头指针是front=42,当前队列有50个元素,则队列的尾指针值为
- 假设以数组A(60)存放循环队列的元素,其头指针是front=47,当前队列有50个元素,则队列的尾指针值为多少
- 链式队列的队头和队尾指针分别为front和rear,判断队空的条件是?
- 英语中考词汇十二选十填空怎样训练
- 正方体水箱的棱长为4 dm ,把这样的一满箱水倒入一个长8 dm ,宽2.5 dm 的长方体水箱里,水深多少分米?
- a=2×3×5,b=2×5×11,a和b的最大公约数是_,a和b的最小公倍数是_.
猜你喜欢