第三章-栈和队的应用

栈的应用：
1. 函数调用和递归：栈常用于函数调用和递归的实现中，每当调用一个函数或递归调用时，相关的信息（如函数参数、返回地址等）会被压入栈中，当函数调用结束时，这些信息会从栈中弹出，控制权返回给上一级函数。
2. 表达式求值：栈可以用于实现表达式求值算法，如中缀表达式转换为后缀表达式，并利用栈来计算后缀表达式的值。
3. 括号匹配：栈可以用于检查表达式中的括号是否匹配，通过将左括号压入栈中，遇到右括号时弹出栈顶元素进行匹配。
4. 浏览器的前进和后退：浏览器的前进和后退功能可以通过两个栈来实现，一个栈用于记录访问的页面，另一个栈用于记录后退的页面。

队列的应用：
1. 广度优先搜索（BFS）：在图的遍历中，广度优先搜索算法使用队列来存储待访问的节点，保证按照广度优先的顺序进行遍历。
2. 缓冲区管理：队列常用于缓冲区管理，如网络数据包的传输、打印任务的排队等，数据包或任务按照先后顺序进入队列，并按照顺序进行处理。
3. 消息传递：队列可以用于实现进程间或线程间的消息传递机制，一个进程或线程可以将消息放入队列，另一个进程或线程从队列中获取消息进行处理。
4. 线程池任务调度：线程池中的任务可以使用队列来进行调度，新的任务进入队列等待执行，空闲的线程从队列中获取任务进行处理。

后期会发布代码