外观
在计算机科学中,栈是一种线性数据结构。
::: 可以这样理解 一个栈可以对数据按照顺序进行组织和管理 :::
两个启发性的例子:使用堆栈来组织数据,来实现文本编辑器的“撤消”操作;使用队列处理数据,实现 web 浏览器的事件循环处理事件(单击 click、悬停 hoover 等)。
现在我们对栈的模型有了基本概念,下一步就要定义栈的两个操作:
_size
_storage
跳转到编写代码
栈的实现