题目内容

下列说法正确的是 ( ).

A. 堆栈是在两端操作、先进后出的线性表
B. 堆栈是在一端操作、先进先出的线性表
C. 队列是在一端操作、先进先出的线性表
D. 队列是在两端操作、先进先出的线性表

查看答案

搜索结果不匹配？点我反馈

更多问题

以下数据结构中是非线性结构的是( ) .

A. 队列
B. 栈
C. 线性表
D. 二叉树

已知一个栈的入栈序列是1,2,3,…,n,输出序列是p1,p2,p3,…,pn,若p1=n,则pi 为( ) .

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

当利用大小为 N 的一维数组顺序存储一个栈时,假定用top==N 表示栈空(即栈元素是倒放的),则向这个栈插入一个元素时首先应执行( )语句修改top指针.

A. top++
B. top--
C. top=0
D. top

4个元素进栈S的顺序是 A→B→C→D,经 POP(S)运算后栈顶元素是( ) .

A
B
C
D