设有编号为1,2,3,4四辆汽车,顺序进入一个栈结构的站台,不可能的出栈顺序为
A. 1234
B. 1243
C. 1324
D. 1423
查看答案
输入序列为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