数据结构——堆栈

1. 堆栈（Stack）:

具有一定操作约束的线性表

• 只在一端（栈顶$TOP$）做插入、删除
• 插入数据：入栈（Push）
• 删除数据：出栈（Pop）
• 后入先出：Last In First Out (LIFO)
  

栈的顺序存储实现

栈的顺序存储结构通常由一个一维数组和一个记录栈顶元素位置的变量组成。

栈的链式存储实现

栈的链式存储结构实际上就是一个单链表，叫做链栈。插入和删除只能在链栈的栈顶进行。其中$TOP$一定是在链表头节点