栈（1）——栈的基本概念

目录

 

1. 基本概念；

2. 特性；

3. 栈的基本操作；

---

1. 基本概念；

首先它是一个线性表，也就是说，栈元素具有线性关系，即前驱后继关系；

栈是一种特殊的线性表，也叫受限线性表；

定义中说是在线性表的表尾进行插入和删除操作，这里表尾是指栈顶，而不是栈底；

 

2. 特性；

限制了这个线性表的插入和删除的位置，它始终只在栈顶进行；

栈底是固定的，最先进栈的只能在栈底；

 

3. 栈的基本操作；

创建、销毁、清空、进栈、出栈、获取栈顶元素、获取栈的大小；

栈的插入操作，也叫进栈、压栈等。类似子弹入弹夹（如下图所示）；

栈的删除操作，也叫出栈、退栈等。类似于弹夹中的子弹出弹夹（入下图所示）；

栈的抽象数据类型定义：

ADT栈（Stack） 
Data

         通线性表。元素具有相同的类型，相邻的元素具有前驱和后继关系。

Operation（操作）
// 初始化，建立一个空栈S
InitStack(*S);
// 若栈为空，返回true，否则返回false
StackEmpty(S);
// 将栈清空
ClearStack(*S);
// 若栈存在且非空，用e返回S的栈顶元素
GetTop(S, *e);
// 若栈S存在，插入新元素e到站S中并成为其栈顶元素
Push(*S, e);
// 删除栈S中的栈顶元素，并用e返回其值 
Pop(*S, *e);
// 返回栈S的元素个数
StackLength(S);
// 若栈存在，则销毁它
DestroyStack(*S);