若需将一个栈S中的元素逆置，则以下处理方式中正确的是 ____。 A．将栈S中元素依次出栈并入栈T，然后栈T中元素依次出栈并进入栈S B．将栈S中元素依次出栈并入队，然后使该队列元素依次出队并进入栈S C．直接交换栈顶元素和栈底元素 D．直接交换栈项指针和

admin2013-02-02 58

问题若需将一个栈S中的元素逆置，则以下处理方式中正确的是 ____。
A．将栈S中元素依次出栈并入栈T，然后栈T中元素依次出栈并进入栈S
B．将栈S中元素依次出栈并入队，然后使该队列元素依次出队并进入栈S
C．直接交换栈顶元素和栈底元素
D．直接交换栈项指针和栈底指针

选项 A、
B、
C、
D、

答案B

解析本题考查栈和队列的基本运算。
对于选项A，栈S中的元素以原次序放置，不能实现栈S中元素逆置的要求。选项C和D，不符合栈结构的操作要求，也不能实现栈S中元素逆置的要求。

转载请注明原文地址:https://kaotiyun.com/show/B2VZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)