1. 首页 > 手机游戏资讯

设有壹个空栈 设有一空栈,现有输入序列a,b,c,d

你这样来考虑:堆栈操作中任何连续的PUSH、POP的效果,都相当于栈顶指针未移动,因为POP的栈顶指针移动抵消了它前面PUSH的栈顶指针移动。因此PUSH 1、PUSH 2、POP 2、PUSH 3、POP 3、PUSH 4、PUSH 5的最终效果,相当于PUSH 1、PUSH 4、PUSH 5,每个元素占4个字节,1、4、5共3个元素占12个字节,100Ch-1000h=0Ch=12d,正好12个字节。所以栈顶指针是100Ch。