顺序栈 按压入先后次序, 最后压入的元素编 号为4,然后依次 为3,2,1 op 4 3 2 栈底 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 顺序栈 ◼ 按压入先后次序， 最后压入的元素编 号为4，然后依次 为3，2，1 1 2 3 top 栈底 4
顺序栈示意 push (,A) push(st,B) push(st, C) pop(st) pop(st) pop(st “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 push(st, ‘A’); A push(st, ‘B’) ; B push(st, ‘C’); C pop(st); pop(st); pop(st); 顺序栈示意
顺序栈示意 top= 5 F 5 top =3 3 3 2 B s top 0 0 0 A 0 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 顺序栈示意 0 1 2 3 4 5 s.top = -1 s.top = 0 0 A 1 B 2 C 3 D 4 E 5 F s.top = 5 0 A 1 2 3 4 5 0 A 1 B 2 C 3 D 4 5 s.top = 3
顺序栈的溢出 上溢( Overflow) 当栈中已经有 maxsize个元素时,如果再做进 栈运算,所产生的现象 下溢( Underflow) 口对空栈进行出栈运算时所产生的现象 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 顺序栈的溢出 ◼ 上溢（Overflow） ❑ 当栈中已经有maxsize个元素时，如果再做进 栈运算，所产生的现象 ◼ 下溢（Underflow） ❑ 对空栈进行出栈运算时所产生的现象
顺序栈 若入栈的顺序为1,23,4的话,则出栈的顺序 可以有哪些? 01234 1243 1324 1342 1423 1432 口2134 口2143 ■■■■■■ “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 顺序栈 ◼ 若入栈的顺序为1,2,3,4的话，则出栈的顺序 可以有哪些? ❑ 1234 ❑ 1243 ❑ 1324 ❑ 1342 ❑ 1423 ❑ 1432 ❑ 2134 ❑ 2143 ……