题目内容

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

查看答案

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

更多问题

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

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

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

简述下列术语的含义:串变量和串常量。