题目内容

按照“先进后出”方式处理数据的数据结构是( )。

A. 队列
B. 栈
C. 链表
D. 树

查看答案
更多问题

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

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

一个栈的入栈序列是a,b,c,d,则该栈不可能的出栈序列是( )。

A. acbd
B. dcba
C. acdb
D. dbac

栈和队列都是( )。

A. 顺序存储的线性结构
B. 链式存储的线性结构
C. 操作受限的线性结构
D. 操作受限的非线性结构

设有一空栈,现有输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH后,输出序列为( )。

A. 5,4,3,2,1
B. 2,1
C. 2,3
D. 2,4

答案查题题库