题目内容

输入序列为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

查看答案
更多问题

从一个栈顶指针为top的链栈中删除一个结点,用x来保留被删除的结点,则应该执行下列操作

A. x=top;top=top->next;
B. top=top->next;x=top->data;
C. x=top->data;
D. x=top->data;top=top->next;

一个顺序栈一旦被声明,那么其占用空间的大小()

A. 固定
B. 不固定
C. 可以改变
D. 动态变换

设一个顺序栈S,元素A,B,C,D,E,F依次进栈,如果六个元素的出栈顺序是B,D,C,F,E,A,则栈容量至少为()

A. 3
B. 4
C. 5
D. 6

如果以链表作为栈的存储结构,则出栈操作时

A. 必须判断栈是否为满
B. 必须判断栈是否为空
C. 必须判别栈元素类型
D. 可以不做任何判断

答案查题题库