数据结构学习（十）：栈的基本概念

一、栈的定义

栈是一种只能在一端进行插入或删除操作的线性表

• 栈顶：允许进行插入、删除操作的一端

• 栈底：表的另一端

• 空栈：当栈中没有数据元素时

• 进栈或入栈：栈的插入操作

• 退栈或出栈：栈的删除操作

二、栈的特点：

• 后进先出（后进去的元素先出栈）

• 栈也称为后进先出表。

三、线性表的运算

• 初始化栈 InitStack(&S): 构造一个空栈S

• 销毁栈 DestroyStack(&S): 释放栈S占用的存储空间

• 判断栈是否为空栈 StackEmpty(S): 若栈为空，则返回为真；否则返回为假

• 进栈 Push(&S,e)：将元素e插入到栈S中作为栈底元素

• 出栈 Pop(&S,&e)：从栈S中退出栈顶元素，并作为其值赋给e

• 取栈顶元素 GetTop(S,&e)：返回当前的栈顶元素，并将其值赋给e