图解算法系列(六): 队列

队列是一种"先进先出"的数据结构,和堆栈一样都是一种有序性表的抽象数据类型,就好比称作高铁时买票的队伍,先到的人当然可以优先买票,买完后就从前端离去准备进入站台. 队列在计算机领域的应用也相当广泛,例如计算机的模拟, CPU的作业调度,外围设备联机并发处理系统的应用以及图形遍历的广度优先搜索法,堆栈只需一个顶端,指针指向堆栈顶端,而队列则必须使用 front 和 rear 两个指针分别指向对象的前

>>阅读原文<<