首页 › 答案 › 题库 › 慕课 › 未分类

假设以S和X分别表示入栈和出栈操作，对输入序列1,2,3,4,5进行SXSSXSSXXX操作后，可得到序列（）。

假设以S和X分别表示入栈和出栈操作，对输入序列1,2,3,4,5进行SXSSXSSXXX操作后，可得到序列（）。
正确答案：13542

标签：数据结构与算法序列操作

上一条：若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。

下一条：设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2,e4,e3,e6,e5,e1，则栈的容量至少应该是（）。