数据结构：栈和队列

栈(Stack)

栈是一种后进先出（Last In, First Out, LIFO）的数据结构，类似于我们日常生活中的栈，比如一摞书。在栈中，最后一个添加的元素最先被访问到。栈通常支持两种基本操作：压入（Push）将元素添加到栈的顶部，弹出（Pop）从栈顶部移除元素。

案例1：浏览器的后退功能

当你在浏览器中点击后退按钮时，浏览器会按照你浏览网页的顺序逐步返回。这就像一个栈，每次你访问一个新页面，它就被推入栈中，当你点击后退按钮时，最后访问的页面被弹出，你回到前一个页面。

案例2：函数调用栈

在编程中，函数调用栈也是一个典型的栈的应用场景。当一个函数被调用时，它的状态（比如局部变量、返回地址等）被推入栈中，当函数执行完毕时，它的状态被弹出，控制返回到调用它的函数。

队列是一种先进先出（First In, First Out, FIFO）的数据结构，类似于我们日常生活中排队等待的场景。在队列中，最早添加的元素最先被访问到。队列通常支持两种基本操作：入队（Enqueue）将元素添加到队列的尾部，出队（Dequeue）从队列的头部移除元素。

案例1：打印队列

在打印机中，打印任务通常被放入一个打印队列中。每当有新的打印任务到来时，它被添加到队列的末尾。而打印机则按照队列的顺序逐个完成打印任务，即先进先出。

案例2：消息队列

在分布式系统中，消息队列常被用来进行异步通信。当一个系统需要向另一个系统发送消息时，消息会被放入消息队列中，接收系统则按照消息队列的顺序处理消息，确保消息的有序性和可靠性。

以上是栈和队列在现实生活和计算机科学中的一些常见应用场景和案例。它们是计算机科学中非常重要的基本数据结构，能够有效地解决各种问题。