主要参考资料:01.堆栈基础知识 | 算法通关手册 (itcharge.cn)01.堆栈基础知识 | 算法通关手册 (itcharge.cn)
本文主要采用C++实现,而参考资料主要采用python实现,可以相互结合食用。
定义
堆栈(Stack):简称为栈。一种线性表数据结构,是一种只允许在表的一端进行插入和删除操作的线性表。
下面这幅图简单的解释了堆栈的原理,后进先出,只有一个出栈口。

堆栈的基本操作
size,以及栈顶元素指针 top。True。当堆栈不为空时,返回 False。一般只用于栈中删除操作和获取当前栈顶元素操作中。True,当堆栈未满时,返回 False。一般只用于顺序栈中插入元素和获取当前栈顶元素操作中。top 的指向位置。top 的指向位置。top 的指向位置。堆栈的顺序存储与链式存储
top 指示栈顶元素在顺序栈中的位置。top 指示栈顶元素,top 永远指向链表的头节点位置。最后是通过C++实现
定义
单调栈(Monotone Stack):一种特殊的栈。在栈的「先进后出」规则基础上,要求「从 栈顶 到 栈底 的元素是单调递增(或者单调递减)」。其中满足从栈顶到栈底的元素是单调递增的栈,叫做「单调递增栈」。满足从栈顶到栈底的元素是单调递减的栈,叫做「单调递减栈」。
感觉和汉诺塔很像。
逆波兰式(Reverse Polish Notation,RPN,或逆波兰记法),也叫后缀表达式(将运算符写在操作数之后)。
逆波兰算法是典型的使用了栈结构,具体情况可以通过上述链接进入。
上一篇:前端ES6相关的面试题
下一篇:C语言中的文件操作那些事儿~~