【3月第二周学习记录】数据结构与算法王卓-第三章栈和队列-队列的两种存储结构（顺序队列与链式队列）及其相关函数定义

目录

1. 队列的基本知识

1.1 队列的示意图与相关术语

1.2 队列的基本概念

1.3 队列的常见使用场景

1.4 队列的ADT定义

2. 顺序队列与链式队列

2.1 顺序队列

2.1.1 顺序队列的定义

2.1.2 循环顺序队列

2.1.3 循环队列的初始化

2.1.4 循环队列求队列长度/元素个数

2.1.5 循环队列入队与出队

2.1.6 循环队列取队头元素

2.2 链式队列 

2.2.1 链队的定义

2.2.2 链队的初始化

2.2.3 销毁链队

2.2.4 链队入队

2.2.5 链队出队

2.2.6 求链队的头元素

---

1. 队列的基本知识

1.1 队列的示意图与相关术语

队列：一种只能在表尾插入，表头删除的线性表，特点是FIFO先进先出。

入队：插入元素

出队：删除元素

假上溢：队列内还有空间，rear已经指向队列空间以外(MAXQSIZE+1)

真上溢：队列内已满，rear指向队列空间以外(MAXQSIZE+1)

1.2 队列的基本概念

1.3 队列的常见使用场景

需要排队的地方都可以使用队列。 

1.4 队列的ADT定义

特点：a1-an头删尾插

2. 顺序队列与链式队列

2.1 顺序队列

以下开始介绍顺序队列的函数定义

2.1.1 顺序队列的定义

常使用一维数组Base[MAXQSIZE]。

其中front和rear并非指针类型，而是记录了队列头和队列尾位置的值。

2.1.2 循环顺序队列

思路