数据结构之栈的应用：树的层次遍历、图的广度优先遍历、OS的FCFS策略

树的层次遍历：

算法思想：
1、先遍历头节点1，头节点1入队
2、在遍历头节点的孩子节点23，让孩子节点23入队，1节点出队
3、在以2节点为父节点，让2节点的孩子节点45入队，2节点出队
4、以此类推，直到遍历完整颗树为止

图的广度优先遍历

算法思想：
1、1节点入队
2、遍历与1相连节点，让其相邻节点入队，1节点出队
3、在遍历此时队列的第一个节点，让其相邻且未扫描的节点入队，第一个节点出队
4、以此类推，直到遍历完整个图为止

OS的FCFS策略：

当多个进程抢占cpu资源时，先来先服务策略是常用策略
原理：
1、多个进程要使用一个cpu时，采用一个等待队列
2、当队头进程时间片到时，将队头进程出队插入队尾
3、执行下一个队头进程
4、重复23步骤