• 2021-04-14
    在栈的基本操作 DestroyStack( & S) 中,它的 初始条件是 (), 操作结果为() 。
  • 栈 S 被销毁。 --- 栈 S 已存在。

    内容

    • 0

      设栈S的初始状态为空,队列Q的初始状态如图所示。对栈S和队列Q进行下列两步操作:(1)删除Q中的元素,将删除的元素插入S,直至Q为空。(2)依次将S中的元素插入Q,直至S为空。在上述两步操作后,队列Q的状态是【】。

    • 1

      已知栈S 初始为空,用 I 表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列

    • 2

      用 S 表示入栈操作,X 表示出栈操作,若元素入栈的顺序为 1234,为了得到 1342 出栈顺序,相应的 S 和 X 的操作串为(__);

    • 3

      假设以 S和 X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那 么不是合法的操作序列

    • 4

      用S表示入栈操作,X表示出栈操作,若元素入栈顺序为1234,为了得到1342出栈顺序,相应的S、X操作串为[input=type:blank,size:4][/input] 。