an
情况:
反序:
正序:其他
×
进入
栈
a1
底
******上课时请保持课堂的安静,谢谢大家!!!
30.10.2020
第5页
数据结构 电子教案 — [ 湖北汽车工业学院 软件教研室 马春江 特别制作 ]
×
首页 尾页 上页 下页 范例 讨论 考题 帮助 关于 结束
课堂作业: 1.把输入序列 1 2 3 经过栈的操作可能 的所有结果进行讨论
30.10.2020
× 第9页
数据结构 电子教案 — [ 湖北汽车工业学院 软件教研室 马春江 特别制作 ] 首页 尾页 上页 下页 范例 讨论 考题 帮助 关于 结束
2、栈的五种运算
(1)初始化栈
void inistack(seqstack &s)
{
s.top=0;
}
******上课时请保持课堂的安静,谢谢大家!!!
******上课时请保持课堂的安静,谢谢大家!!!
30.10.2020
第7页
数据结构 电子教案 — [ 湖北汽车工业学院 软件教研室 马春江 特别制作 ] 首页 尾页 上页 下页 范例 讨论 考题 帮助 关于 结束
3.1.3 栈的抽象数据类型描述
ADT Stack is
Data:
含 有 n 个 元 素 a1,a2,a3,…,an, 按 LIFO 规 则 存 放 , 每 个 元 素 的 类 型 都 为 elemtype。
Operation:
Void inistack(&s) //将栈S置为一个空栈(不含任何元素)
Void Push(&s,x) //将元素X插入到栈S中,也称为 “入栈”、 “插 入”、 “压入”