题目内容

如果进栈的元素序列为1,2,3,4,5,6,能否得到4,3,5,6,1,2和1,3,5,4,2,6的出栈序列?并说明为什么不能得到或如何得到。

查看答案

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

更多问题

设栈s和队列q的初始状态都为空,元素a,b,c,d,e和f依次通过栈s,一个元素出栈后即进入队列q,若6个元素出队的序列是bdcfea,则栈s的容量至少应该存多少个元素?

若元素进栈的顺序为1234，能否得到3412的出栈序列？

用S表示进栈操作，X表示出栈操作，若元素进栈序列的顺序为abcd，为了得到acdb的出栈序列，给出相应的S和X操作串。

简述下列术语的含义:空串和空格串。