输入序列为ABC,可以变为CBA,经过的栈操作为()
A. push,pop,push,pop,push,pop
B. push,push,push,pop,pop,pop
C. push,push,pop,pop,push,pop
D. push,pop,push,push,pop,pop
在一个栈顶指针为 HS 的链栈中,将一个S指针所指的结点入栈, 应执行下列 ( )命令。
A. HS->next=S
B. S->next=HS->next, HS->next=S
C. S->next=HS,HS=S
D. S->next=HS, HS=HS->next