- 循环队列中,队列满的条件是:(rear+1)%QueueSize=front
队列长度公式是:(rear-front+QueueSize)%QueueSize
队列添加元素在队尾,删除元素在队头;
添加元素吗,尾指针rear+1;删除元素,头指针front+1;
- 图的广度优先搜索算法需使用的辅助数据结构是:队列
- 图的深度优先遍历算法用到栈;广度优先遍历算法用到队列
- 判定一个队列QU(最多元素为m0)为满队列的条件是:QU->rear - QU->front = = m0
循环两列放在一维数组A[0…M-1]中,end1指向队头元素,end2指向队尾元素的后一个位置。假设队列两端
均可进行入队和出队操作,队列中最多能容纳M-1个元素。初始时为空,下列判断队空和队满的条件中,正
确的是:队空:end1==end2; 队满:end1==(end2+1)modM
- 循环队列也存在空间溢出问题
- 双端队列是一种同时具有队列和栈的性质的一种数据结构,在队列的两头都可以进行插入
和删除的操作;输入受限的双端队列是指只能从队列一端输入,可以从两端输出的双端队列;
同理,输出受限的双端队列是指只能从队列一端输出,可以从两端输入的双端队列;如果双端队列
允许从一端输入,从一端输出,则是普通的队列,如果双端队列只允许从一端输入和输出则是栈。
因此说双端队列同时具有队列和栈两种数据结构的性质。