A-A+

若需将一个栈S中的元素逆置 则以下处理方式中正确的是______。A.将栈S中元素依次出栈并

2022-08-05 20:26:56 问答库 阅读 171 次

问题详情

若需将一个栈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不符合栈结构的操作要求。

考点:元素,方式