某文本编辑器把用户输入的字符依次压入栈 $S$。用户依次输入 $A$,$B$,$C$,$D$ 后,用户按了两次撤销(每次撤销,弹出栈顶一个字符)。此时栈从栈底到栈顶的内容是:( )。
栈是后进先出(LIFO)结构。入栈push,出栈pop。常用于括号匹配、表达式求值、函数调用栈。
注意栈空时执行pop操作会导致下溢(underflow)。C++ STL stack 的 top() 在栈空时行为未定义。
【考点】栈与队列|LIFO 原则|撤销操作
栈操作是 GESP 六级必考核心,命题人卡住的是考生对"撤销即出栈"这一本质的理解。许多同学只记结论不推过程,一遇到"连续操作"就乱套。