![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
有一字符序列abcde依次按照某一线性结构存储,请回答以下问题:(1)、如果该线性结构是队列,那么,
有一字符序列abcde依次按照某一线性结构存储,请回答以下问题:
(1)、如果该线性结构是队列,那么,写出出队序列。
(2)、如果该线性结构是栈,那么,输出序列可能是d,c,e,a,b吗,为什么?
(3)、如果该线性结构是栈,且输出序列是abcde。请写出操作过程。(push(x):表示把x压入栈内;pop(x):表示把x弹出栈)
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
有一字符序列abcde依次按照某一线性结构存储,请回答以下问题:
(1)、如果该线性结构是队列,那么,写出出队序列。
(2)、如果该线性结构是栈,那么,输出序列可能是d,c,e,a,b吗,为什么?
(3)、如果该线性结构是栈,且输出序列是abcde。请写出操作过程。(push(x):表示把x压入栈内;pop(x):表示把x弹出栈)
下列叙述中正确的是()
A.循环队列是线性结构
B.循环队列是线性逻辑结构
C.循环队列是锹式存储结构
D.循环队列是非线性存储结构
下列描述中正确的是()。
A.线性链表是线性表的链式存储结构
B.栈与队列是非线性结构
C.双向链表是非线性结构
D.只有根结点的二叉树是线性结构
下列叙述中正确的是()
A.循环队列是队列的链式存储结构
B.能采用顺序存储的必定是线性结构
C.所有的线性结构都可以采用顺序存储结构
D.具有两个以上指针的链表必定是非线性结构
栈和队列都是(37)。
A.顺序存储的线性结构
B.链式存储的非线性结构
C.限制存取点的线性结构
D.限制存取点的非线性结构
A.Pop(s,a[i++])
B.Push(s,a[i++])
C.Push(s,a[i])
D.Pop(s,a[i])
数据结构分为逻辑结构和存储结构,下列数据结构中不属于存储结构的是
A.线性链表
B.二叉链表
C.栈与队列
D.循环队列
下列叙述中正确的是______。
A.每一个结点有两个指针域的链表一定是非线性结构
B.所有结点的指针域都为非空的链表一定是非线性结构
C.循环链表是循环队列的链式存储结构
D.线性结构的存储结点也可以有多个指针