问题
单项选择题
若需将一个栈S中的元素逆置,则以下处理方式中正确的是______。
A.将栈S中元素依次出栈并入栈T,然后栈T中元素依次出栈并进入栈S
B.将栈S中元素依次出栈并入队,然后使该队列元素依次出队并进入栈S
C.直接交换栈顶元素和栈底元素
D.直接交换栈顶指针和栈底指针
答案
参考答案:B
解析: 栈的特点是先进后出。队列的特点是先进先出。 对于选项A,首先,将栈S中元素依次出栈并入栈T,那么,现在栈T中的元素是栈S中的元素的逆序。然后,栈T中元素依次出栈并进入栈S,那么,栈S中的元素又是栈S中的元素的逆序,实际上,就以原来的顺序放置。所以,本选项不满足题目要求。 对于选项A,首先,将栈S中元素依次出栈并入队,那么,现在队头的元素是栈 S中的栈顶元素,队尾元素是栈S的栈底元素。然后,该队列元素依次出队并进入栈S,因为队是先进先出,所以,队头元素(也就是原来的栈顶元素)成为栈S的栈底元素,队尾元素(也就是原来的栈底元素)成为栈S中的栈顶元素。实现了逆序放置。所以,本选项为正确答案。 选项C和选项D不符合栈结构的操作要求。