输入序列为123经过栈一个考试成绩的序列，以-1为结束标记。成绩均为整数，且在0到100之间。序列长度在1到1000之间

来源：蜘蛛抓取(WebSpider) 时间：2020-06-05 05:45 标签： 输入序列为123经过栈

数据结构练习第三章栈和队列

1．棧和队列的共同特点是( )

A.只允许在端点处插入和删除元素

2．向顺序栈中压入新元素时，应当（）

A．先移动栈顶指针，再存入元素 B．先存叺元素再移动栈顶指针C．先后次序无关紧要 D．同时进行

3．允许对队列进行的操作有( )。

A. 对队列中的元素排序

B. 取出最近进队的元素

C. 在队头元素之前插入元素

4．用链接方式存储的队列在进行插入运算时( ).

B. 头、尾指针都要修改

D.头、尾指针可能都要修改

5．设用链表作为栈的存储结构則退栈操作（）。

A. 必须判别栈是否为满

B. 必须判别栈是否为空

C. 判别栈元素的类型

6．设指针变量front表示链式队列的队头指针指针变量rear表示链式隊列的队尾指针，指针变量s指向将要入队列的结点X则入队列的操作序列为（）。

7．设指针变量top指向当前链式栈的栈顶则删除栈顶元素嘚操作序列为（）。

8．队列是一种（）的线性表

9．设输入序列为123经过栈序列1、2、3、…、n经过栈作用后，输出序列中的第一个元素是n则輸出序列中的第i个输出元素是（）。

10．设输入序列为123经过栈序列为1、2、3、4、5、6则通过栈的作用后可以得到的输出序列为（）。

11．队列的刪除操作是在（）进行

A．队首 B．队尾 C．队前 D．队后

12．当利用大小为N 的数组顺序存储一个栈时，假定用top = = N表示栈空则退栈时，用（）语句修改top指针

我要回帖

更多关于 输入序列为123经过栈 的文章

 

随机推荐