下列说法哪个正确?( )
A. 堆栈是在两端操作、先进后出的线性表
B. 堆栈是在一端操作、先进先出的线性表
C. 队列是在一端操作、先进先出的线性表
D. 队列是在两端操作、先进先出的线性表
4个元素进栈的顺序是ABCD,经过一次出栈操作后栈顶元素是( )。
A
B
C
D
字符A、B、C、D依次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成( )个不同的字符串?
A. 15
B. 14
C. 16
D. 21
设引用变量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;