1.队列的定义
队列是另外一种限定性的线性表,只允许在表的一端插入元素,在另一端删除元素
队列具有先进先出的特性
允许插入的一端叫做队尾
允许删除的一端叫做队头
队列应用:操作系统的作业排队
队头和队尾都是动态变化的
2.队列的常用操作
初始化队列(设置一个空队列)、判空、判满、进队、出队、取队头元素、队列置空、队列销毁
3.队列的表示和实现
- (1)链式存储-链队列
带头结点、队头指针、队尾指针 - (2)循环队列
- 循环队列是队列的一种顺序表示和实现方法
可以用一组地址连续的存储单元依次存放从队头到队尾的元素
需要队头和队尾两个指针
4.队列的应用
打印杨辉三角
键盘输入循环缓冲区问题