队列顺序存储、队列的链式存储知识点学习笔记

队列顺序储存，队列的链式储存支持点包括队列顺序储存的定义，队列顺序储存所包含的内容，队列的序列储存，详细的阐述了所包含的知识点常考点，感兴趣的小伙伴可以下载收藏。

队列顺序存储、队列的链式存储知识点学习笔记

• 1. 定义
  • 1.1. 具有一定操作约束的线性表FIFO(先进先出表)
  • 1.2. 只能在一段进行插入在另一端进行删除
  • 1.3. 数据对象集：一个有0个或者多个元素的又穷线性表
  • 1.4. 操作集：长度为MaxSize的队列Q，和队列元素ElementType
    • 1.4.1. Queue Create(int MaxSize); //生成长度为MaxSize的空队列
    • 1.4.2. int IsFullQueue(Queue Q,int MaxSize); //判断队列Q是否已满
    • 1.4.3. void AddQueue(Queue Q,ElementType item); //将数据元素item插入队列Q中
    • 1.4.4. int IsEmptyQueue(Queue Q); //判断队列是否为空
    • 1.4.5. ElementType OutDeleteQueue(Queue Q); //将对头数据元素从队列中删除并返回
• 2. 队列顺序存储
  • 2.1. 创建
    • 2.1.1. front记录对头元素前一个位置rear记录队尾，浪费一个位置判断队列满情况
  • 2.2. 初始化空间
    • 2.2.1. 子主题 1
  • 2.3. 判断队满
    • 2.3.1. 队尾位置加一模队最大存储空间==队头元素
  • 2.4. 将数据元素插入队列
    • 2.4.1. 子主题 1
      • 2.4.1.1. 子主题 1
  • 2.5. 判断队空
    • 2.5.1. 子主题 1
  • 2.6. 出队删除
    • 2.6.1. 子主题 1
• 3. 队列的链式存储
  • 3.1. 创建
    • 3.1.1.
  • 3.2. 判断队空
    • 3.2.1.
  • 3.3. 入队
    • 3.3.1.
      • 3.3.1.1.
    • 3.3.2. 忘记计数队列中元素的个数了，立个flag每次添加时候++删除时候--
  • 3.4. 出队
    • 3.4.1.