当前位置: 答题翼 > 问答 > 学历类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

有一字符序列abcde依次按照某一线性结构存储 请回答以下问题:(1) 如果该线性结构是队列 那么


有一字符序列abcde依次按照某一线性结构存储,请回答以下问题:

(1)、如果该线性结构是队列,那么,写出出队序列。

(2)、如果该线性结构是栈,那么,输出序列可能是d,c,e,a,b吗,为什么?

(3)、如果该线性结构是栈,且输出序列是abcde。请写出操作过程。(push(x):表示把x压入栈内;pop(x):表示把x弹出栈)

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 下列叙述中错误的是()。A.线性表是由n个元素组成的一个有限序列B.线性表是一种线性结构 C.线性

  • 下列叙述中错误的是()。A.线性表是由n个元素组成的一个有限序列B.线性表是一种线性结构 C.线性

  • (3)下列叙述中错误的是 A. 线性表是由n个元素组成的一个有限序列B.线性表是一个线性结构C.线性表

  • (2)下列叙述中错误的是 A.线性表是由n个元素组成的一个有限序列B.线性表是一种线性结构C.线性表

  • 已知输入序列为abcd 经过输出受限的双向队列后能得到的输出序列有()。【西安交通大学1996三

  • 设完全二叉树的顺序存储结构中存储数据ABCDE 要求给出该二叉树的链式存储结构并给出该二叉树的前序 中序和后序遍历序列。