Question

数据结构一道题

（1）对一个初始为空的栈s执行操作s.Push(5)，s.Push(2)，s.Push(4)，s.Pop(x)，s.getTop(x)后，x的值应是（ B ）。
A. 5 B. 2 C. 4 D. 0
这道题为什么选B

Answer 1

首先你要了解“栈”的特性。“先进后出”

5 入栈，2入栈，4入栈，此时为 【524.     s.pop(x)后，4出栈，此时就为【52  了，s.getTop(x)为获取栈顶元素。所以x就为2