一、 队列的定义 1. 为什么要学习队列？ 你们在用电脑时有没有经历，机器有时会处于疑似死机的状态，鼠标点什么似乎都没用，双击任何快捷方式都不动弹。就当你失去耐心，打算rest时。突然他像酒醒了一样，把你刚才点击的所有操作全部按顺序执行一遍 ...

队列特性：先进先出（FIFO)——先进队列的元素先出队列。来源于我们生活中的队列（先排队的先办完事）。 队列有下面几个操作： InitQueue（）　　 ——初始化队列 EnQueue（） ——进队列 DeQueue（） ——出队列 ...

判断题 1.在用数组表示的循环队列中，front值一定小于等于rear值。 T F 2.循环队列执行出队操作时会引起大量元素的移动。 T F 3.栈是插入和删除只能在一端进行的线性表；队列是插入在一端进行，删除 ...

栈和队列是计算机中基本的两个数据结构，栈可以达到后进先出，队列可以先进先出。在实际应用上，我们可以使用栈进行逆序遍历链表，非递归中序遍历二叉树，括号匹配，函数调用等等；可以使用队列对二叉树进行层次遍历，打印机的打印服务，通信中的消息队列等等。 下面贴几道关于栈和队列较常考的笔试/面试题 ...

　　队列是一种先进先出的数据结。队列只能在队尾插入元素，在队首删除元素，这点和栈不一样。它用于存储顺序排列的数据。队列就像我们日常中的排队一样，排在最前面的第一个办理业务，新来的人只能在后面排队。队列这种数据结构在编程中被用到很多地方。 定义队列的操作 　 　　上图展示了队列的两个操作，入队 ...

...

1.写在前面 　　附我的另一篇博客：C_队列的链式表示和描述 数组表示的问题　 　　　　对于队列最好的方法是使用链表实现，因为对于数组来说，队列可能会出现下面这种情况： 　　　　 　　　　如图所示，不可以继续添加元素，否则会造成数组越界而遭致程序出错。然而此时又不应该扩充 ...

队列 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 一个队列为z=(a1,a2,...,an), 如图 那么a1为对头 ...