设有一个空栈,栈顶指针为1000H(十六进制),现有输入序列为1,2,3,4,5,经过push,push,pop,pus...设有一个空栈,栈顶指针为1000H(十六进制),现有输入序列为1,2,3,4,5,经过push,push,pop,push,pop,push,push 之后,输出序列为23,栈顶指针是?设栈为顺序栈,每个元素占4个字节.答案是100CH.

问题描述:

设有一个空栈,栈顶指针为1000H(十六进制),现有输入序列为1,2,3,4,5,经过push,push,pop,pus...
设有一个空栈,栈顶指针为1000H(十六进制),现有输入序列为1,2,3,4,5,经过push,push,pop,push,pop,
push,push 之后,输出序列为23,栈顶指针是?设栈为顺序栈,每个元素占4个字节.答案是100CH.

栈的特点后进先出.push 1入栈,push 2入栈,pop 2出栈,push 3 入栈,pop 3出栈
栈里只剩下1,栈顶指针指向1.每次入栈,地址要累加4,出栈,要减4