队列
- 队列的定义
- 队列是插入再一端进行,而删除在另一端进行的线性表
- 队首出队,队尾入队
- 队列的指针规定
- front 永远指向队首元素
- rear 永远指向队尾元素的下一地址
- 循环队列
- 插入一个元素时,形成循环队列算法
rear ++
if (rear = MaxSize) rear = 0;
rear = (rear + 1) % MaxSize;
rear ++
if (rear = MaxSize) rear = 0;
rear = (rear + 1) % MaxSize;