题目内容

设用链表作为栈的存储结构,则退栈操作()。

A. 必须判别栈是否满
B. 必须判断栈是否为空
C. 判别栈元素的类型
D. 对栈不作任何操作

查看答案
更多问题

链栈和顺序栈相比,有一个比较明显的优点是()。

A. 插入操作更加方便
B. 通常不会出现栈满的情况
C. 不会出现栈空的情况
D. 删除操作更加方便

设指针变量front表示链队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。

A. front->next=s;front=s;
B. s->next=rear;rear=s;
C. rear->next=s;rear=s;
D. s->next=front;front=s;

设有一个栈,元素的进栈次序为(A,B,C,D,E),下列()是不可能的出栈序列。

ABCDE
BCDEA
C. EABCD
D. EDCBA

若栈采用顺序存储结构,正常情况下删除栈中一个元素,栈顶指针top的变化是()。

A. top不变
B. top=0
C. top--
D. top++

答案查题题库