目录
4、用栈实现队列(Implement Queue using Stacks)
5、用队列实现栈(Implement Stack using Queues)
7、逆波兰表达式求值(Evaluate Reverse Polish Notation)
干货分享,感谢您的阅读!祝你逢考必过!
一、背景知识
栈(Stack)是一种线性数据结构,它遵循后进先出(Last-In-First-Out,LIFO)的原则,这意味着最近添加的元素最先被访问,而最先添加的元素最后被访问。这种特性使栈非常适合用于某些应用,比如函数调用、表达式求值、括号匹配、回溯等。
当我们需要保存一些数据,而且需要以特定的顺序进行访问时,栈就是一个非常有用的数据结构。它通常有以下三种基本操作:
- 入栈(Push):向栈中添加元素。元素会被添加到栈顶,也就是最后一个元素之后。
- 出栈(Pop):从栈中移除并返回栈顶元素。栈顶元素是最后一个入栈的元素。
- 查看栈顶元素(Peek):查看栈顶元素,但