队列是一种"先进先出"的数据结构,和堆栈一样都是一种有序性表的抽象数据类型,就好比称作高铁时买票的队伍,先到的人当然可以优先买票,买完后就从前端离去准备进入站台.
队列在计算机领域的应用也相当广泛,例如计算机的模拟, CPU的作业调度,外围设备联机并发处理系统的应用以及图形遍历的广度优先搜索法,堆栈只需一个顶端,指针指向堆栈顶端,而队列则必须使用 front 和 rear 两个指针分别指向对象的前端与尾端.
队列也是一种抽象数据结构,具有以下:
1 具有先进后出的特性
2 拥有加入与删除两种基本操作,而且使用front与rear两个指针来分别指向前端与尾部
队列的基本操作有5种
基本操作 说明
create 创建空队列
add 将新数据加入队列的末尾,返回新队列
delete 删除队列前端的数据,返回新队列
front 返回队列前端的值
empty 若为空,返回真,否则返回假
