链栈和顺序栈相比,有一个比较明显的优点是()。
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++