题目内容

下列说法哪个正确?( )

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;

若一个栈的进栈序列是1,2,3,……,m,出栈序列的第一个元素是m,则第i个输出元素是( )。

A. m-i
B. m-i+1
C. i
D. 不确定