小码哥《恋上数据结构与算法》笔记（五）：栈

具体代码在 Stack , 欢迎 star

目录

• 一、栈（Stack）
• 二、栈接口设计
• 三、栈的实现
• 四、实现细节
• 五、双向链表和动态数组比较
  • 1、有效的括号
  • 2、括号的分数
  • 3、基本计算器
  • 4、逆波兰表达式求值

一、栈

跳转到目录

• 栈是一种特殊的线性表, 只能在一端进行操作。
• 往栈中添加元素的操作，一般叫做push，入栈。
• 从栈中移除元素