顺序队列小窍门:
(1)顺序队列特征:数组 + 队头指针(front) + 队尾指针(rear)
(2)队空:rear = front
(3)队满:(rear + 1) % SIZE = front
(4)队长:(rear - front + SIZE)% SIZE
- 顺序队列的初始化
- 入队列
- 队头元素
- 队是否为空
- 出队
- 队的长度
- 清空队
- 销毁队
队列的应用:实现杨辉三角
顺序队列小窍门:
(1)顺序队列特征:数组 + 队头指针(front) + 队尾指针(rear)
(2)队空:rear = front
(3)队满:(rear + 1) % SIZE = front
(4)队长:(rear - front + SIZE)% SIZE