队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。

 
队列是一种先进先出(First IN First Out)的线性表,简称FIFO。允许插入的一端称为队尾,允许删除的一端称为对头。
 
第4章 栈与队列-----队列
 队列的抽象数据类型
 
第4章 栈与队列-----队列
 
队列顺序存储入队和出队
 
第4章 栈与队列-----队列
 
第4章 栈与队列-----队列
 
我们把队列的这种头尾相接的顺序存储结构称为循环队列

 
第4章 栈与队列-----队列
 
队列满的条件是(rear+1)%QuequeSize == front
计算队列长度公式:(rear-front+QueueSize)%QueueSize
 
队列的链式存储结构,其实就是线性表的单链表,只不过它只能尾进头出而已,简称链队列。
 
队头指针指向链队列的头结点,队尾指针指向终端结点。
 
第4章 栈与队列-----队列
 
队列的链式存储结构----入队操作(链表尾部插入结点)
 
 第4章 栈与队列-----队列
 队列的链式存储结构----出队操作
 
 第4章 栈与队列-----队列
  第4章 栈与队列-----队列

相关文章:

  • 2022-12-23
  • 2022-01-22
  • 2021-07-22
  • 2018-03-26
  • 2021-12-11
猜你喜欢
  • 2021-08-18
  • 2022-12-23
  • 2021-07-02
  • 2022-12-23
  • 2021-11-03
  • 2021-12-21
  • 2021-11-28
相关资源
相似解决方案