从一个栈顶指针为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. 可以不做任何判断
一个栈的入栈次序时ABCDE,则栈不可能的输出序列是()
A. EDCBA
B. DECBA
C. DCEAB
D. ABCDE