数据结构之队列相关

• 循环队列中，队列满的条件是：（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

• 
• 循环队列也存在空间溢出问题
• 双端队列是一种同时具有队列和栈的性质的一种数据结构，在队列的两头都可以进行插入

• 和删除的操作；输入受限的双端队列是指只能从队列一端输入，可以从两端输出的双端队列；

• 同理，输出受限的双端队列是指只能从队列一端输出，可以从两端输入的双端队列；如果双端队列

• 允许从一端输入，从一端输出，则是普通的队列，如果双端队列只允许从一端输入和输出则是栈。

• 因此说双端队列同时具有队列和栈两种数据结构的性质。