数据结构——基于C++语言（微课版） 课件 第3章和第4章 队列.pptx

线性结构—栈;栈的定义;自古华山一条道;数据结构课程内容;可表示为：（a1,a2,……,an）;线性结构—栈;线性结构—栈;栈的定义;栈顶(Top)：允许进行插入、删除操作的一端，又称为表尾。

用栈顶指针(top)来指示栈顶元素。

栈底(Bottom)：是固定端，不允许插入和删除，又称为表头。

空栈：当表中没有元素时称为空栈。;例：一个存储整型元素的栈，依次压栈：{1,2,3｝;在弹栈的过程中，栈顶位置一直在“向下”移动，而栈底一直保持不变。;栈的定义;栈的基本运算;⑴栈初始化：InitSeqStack(s)

初始条件：栈s不存在。

操作结果：构造了一个空栈。

⑵判栈空：EmptySeqStack(s)

初始条件：栈s已存在。

操作结果：若s为空栈返回为1，否则返回为0。

;⑶入栈：PushSeqStack(s，x)

初始条件：栈s已存在。

操作结果：在栈s的顶部插入一个新元素x，x成为新???栈顶元

素。栈发生变化。

⑷出栈：PopSeqStack(s)

初始条件：栈s存在且非空。

操作结果：将栈s的顶部元素从栈中删除，栈中少了一个元素。

栈发生变化。;⑸读栈顶元素：T