今天我复习了数据结构里的栈与队列。
栈的特点与操作
特点
栈是一种 “后进先出”（Last In First Out，LIFO）的数据结构。这意味着最后进入栈的元素将最先被弹出。可以将栈想象成一摞盘子，只能在顶部添加或移除盘子。
操作
入栈：将一个元素添加到栈顶。
出栈：移除并返回栈顶的元素。
查看栈顶元素：返回栈顶元素，但不删除它。
应用场景
函数调用栈：在程序执行过程中，函数的调用和返回可以通过栈来实现。每次调用函数时，相关的信息被压入栈中，当函数返回时，这些信息被弹出。
表达式求值：栈可以用于中缀表达式转后缀表达式以及后缀表达式求值等操作。
队列的特点与操作
特点
队列是一种 “先进先出”的数据结构。即最先进入队列的元素将最先被取出。
可以将队列想象成排队等待服务的人群，新的人从队尾加入，而服务从队首开始。
操作
入队：将一个元素添加到队列的末尾。
出队：移除并返回队列头部的元素。
查看队首元素：返回队列头部的元素，但不删除它。