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

admin2013-02-02  32

问题 若需将一个栈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

最新回复(0)