队列的应用

1. 队列的应用-树的层次遍历

对于树结构，当从根结点开始访问时，将根结点放入队列中，并将其子结点放入队列的队尾，并将该结点从队头弹出；不断循环这个过程，直至所有节点被访问完全。
2. 队列的应用-图的广度优先遍历

图的广度优先遍历：首先从任一结点出发，将其放入队列中，然后访问该节点的邻居结点，并将其放入队列的尾部，同时将该结点标记为已参观结点；然后依次对队列中的每个结点进行上述操作，最终可以实现图的广度优先遍历。
3. 队列在操作系统中的应用
操作系统处理多个多个进程：LILO(先进先出去)
打印数据缓冲区：LILO(先来先出去)