数据结构 栈的一个习题

为什么还要有push（S，x），pop（S，x），在第一个pop，x已经等于k，为什么还要加一次这个操作，是确保x一定等于k吗，我感觉有点多余

不是的，这道题考察的是出栈入栈的顺序

你能问这个问题，说明你已经懂了出栈入栈

没问题

从代码逻辑上说，这一对Push和Pop是有些多余的
从测试题来说，这一对Push和Pop是用来混淆的，就看你对出入栈是不是理解到位