1.队列（Queue）只允许在表的一端进行插入，在另一端删除，允许插入的一端叫做队尾（rear），允许删除的一端叫做队头（front）。
2.队列的特点：
队列是一种先进先出（first in first out，缩写FIFO）的线性表，向队列中插入元素称为入队或进队；删除元素称为出队或离队。不含任何元素的队列称为空队列。队列的示意图如下图所示。
二、往年试题再现
1.某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是（ ）。
A.b a c d e
B.d b a c e
C.d b c a e
D.e c b a d
【答案解析】
1.C。考查受限的双端队列的出队序列。A可由左（右）入，左入，右入，右入，右入得到；B可由左（右）入，左入，右入，左入，右入得到；D可由左（右）入，左入，左入，右入，左入得到。所以不可能得到C。考研实用工具推荐
1、2022考研院校专业匹配查询系统
2、近4年全国各在招院校专业复试分数线查询
3、历年调剂信息查询
4、历年各院校专业目录查询
5、历年各院校报录比查询
6、历年各院校参考书目录查询
阅读全文
免责声明：本站所提供的内容均来源于网友提供或网络搜集，由本站编辑整理，仅供个人研究、交流学习使用，不涉及商业盈利目的。如涉及版权问题，请联系本站管理员予以更改或删除。
