栈

• 定义：限定仅在表尾（栈顶 Top）进行插入和删除的线性表。
• 特性：LIFO (Last In First Out)。
• 关键操作：
  • 进栈 (Push)：S->top++; S->entry[S->top] = elem;。
  • 出栈 (Pop)：*elem = S->entry[S->top--];。
• 应用：
  • 递归：函数调用栈保存返回地址和局部变量。
  • 表达式求值：使用算符栈 (OPTR) 和操作数栈 (OPND)。
  • 迷宫求解：使用回溯法，栈用于存储路径。