教育部—微软精品课程建设项目 Push(&s, e) 初始条件:栈S已存在。 操作结果:插入元素e为新 的栈顶元素。 1a2 an e 南京航空航天大学数据结构课题组版权所有
Push(&S, e) 初始条件：栈 S 已存在。 操作结果：插入元素 e 为新 的栈顶元素。 a1 a2 an … … e
教育部—微软精品课程建设项目 Pop(&s, &e) 初始条件:栈S已存在且非空。 操作结果:删除S的栈顶元素, 并用e返回其值。 1a2 ●●●●●● 南京航空航天大学数据结构课题组版权所有
Pop(&S, &e) 初始条件：栈 S 已存在且非空。 操作结果：删除 S 的栈顶元素， 并用 e 返回其值。 a1 a2 an a … … n-1
教育部—微软精品课程建设项目 3.2栈的应用举例 例例 数制转换 括号匹配的检验 例三、行编辑程序问题 例四、迷宫求解 例五、表达式求值 例六、实现递归 扇京航航天大学数握题的双以有
3.2 栈的应用举例 例一、 数制转换 例二、 括号匹配的检验 例三、 行编辑程序问题 例四、 迷宫求解 例五、 表达式求值 例六、 实现递归
教育部—微软精品课程建设项目 例一、数制转换 算法基于原理: n=( div dxd+N mod d 南京航空航天大学数据结构课题组版权所有
例一、 数制转换 算法基于原理： N = (N div d)×d + N mod d
教育部—微软精品课程建设项目 例如:(1348)0=(2504)8,其 运算过程如下 n ndiv 8 Nmod 8 计1348168 算16821 序 21 2 4052 输出顺序 2 南京航空航天大学数据结构课题组版权所有
例如：（1348)10 = (2504)8 ，其 运算过程如下： N N div 8 N mod 8 1348 168 4 168 21 0 21 2 5 2 0 2 计 算 顺 序 输 出 顺 序