设指针变量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++
若栈采用顺序存储结构,正常情况下往栈栈中插入一个元素,栈顶指针top的变化是()。
A. top不变
B. top=1
C. top--
D. top++
若5个元素的出栈序列为(1,2,3,4,5),则进栈序列可能是()。
A. 2,4,3,1,5
B. 2,3,1,5,4
C. 3,1,4,2,5
D. 3,1,2,5,4