第4章 栈与队列-----队列
队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。
队列是一种先进先出(First IN First Out)的线性表,简称FIFO。允许插入的一端称为队尾,允许删除的一端称为对头。
![第4章 栈与队列-----队列 - 影魔 - 影魔的博客](http://img0.ph.126.net/p-QhRk2W8r-eG-SmNz8oaA==/6632041933001484018.png)
![第4章 栈与队列-----队列 - 影魔 - 影魔的博客](http://img1.ph.126.net/uaraO34t3wOkJ68Zn8PZ6g==/6631710980004633229.png)
队列顺序存储入队和出队
![第4章 栈与队列-----队列 - 影魔 - 影魔的博客](http://img2.ph.126.net/JecIl33dJas8KKrP0oLBcQ==/6631822030679023193.png)
![第4章 栈与队列-----队列 - 影魔 - 影魔的博客](http://img2.ph.126.net/W0wDBCcL7Wf6nz5Wj7KwoQ==/6631710980004633269.png)
![第4章 栈与队列-----队列 - 影魔 - 影魔的博客](http://img1.ph.126.net/YXSuv14bY2nf0G0WhCvhlA==/6631571342027887441.png)
队列满的条件是(rear+1)%QuequeSize == front
计算队列长度公式:(rear-front+QueueSize)%QueueSize
队列的链式存储结构,其实就是线性表的单链表,只不过它只能尾进头出而已,简称链队列。
队头指针指向链队列的头结点,队尾指针指向终端结点。
![第4章 栈与队列-----队列 - 影魔 - 影魔的博客](http://img0.ph.126.net/mcVIGNPfsOJ6u90umQ4Zpg==/6632155182699140334.png)
队列的链式存储结构----入队操作(链表尾部插入结点)
![第4章 栈与队列-----队列 - 影魔 - 影魔的博客](http://img2.ph.126.net/Q1GkSYRZvXAk6_k2mb_IKw==/6631896797466612704.png)
![第4章 栈与队列-----队列 - 影魔 - 影魔的博客](http://img0.ph.126.net/JF1jK2s6eI461YGKoOfbUQ==/6632121097838678889.png)
![第4章 栈与队列-----队列 - 影魔 - 影魔的博客](http://img1.ph.126.net/qrkK8J_gFrMbPOwlnzzEQQ==/6631970464745673226.png)