早教吧作业答案频道 -->其他-->
如果输入列徐为1,2,3,4,5,6,试问能否通过得到栈结构够得到以下两个序列：4,3,5,6,1,2和1,3,5,4,2,6；请问
题目详情
如果输入列徐为1,2,3,4,5,6,试问能否通过得到栈结构够得到以下两个序列：4,3,5,6,1,2和1,3,5,4,2,6；请问
▼优质解答
答案和解析
前者不行:
P表示进栈,O表示出栈,这样,
第一个序列是这样的:
P(1) P(2) P(3) P(4) O(4) O(3) P(5) O(5) P(6) O(6) O(2) O(1)
注意O表示出栈序列,所以只能得到:435621
第二个序列是这样的:
P(1) O(1) P(2) P(3) O(3) P(4) P(5) O(5) O(4) O(2) P(6) O(6)
出栈的序列就是:135426
P表示进栈,O表示出栈,这样,
第一个序列是这样的:
P(1) P(2) P(3) P(4) O(4) O(3) P(5) O(5) P(6) O(6) O(2) O(1)
注意O表示出栈序列,所以只能得到:435621
第二个序列是这样的:
P(1) O(1) P(2) P(3) O(3) P(4) P(5) O(5) O(4) O(2) P(6) O(6)
出栈的序列就是:135426
看了 如果输入列徐为1,2,3,4...的网友还看了以下：
造句!1.微微：2.轻轻：3.悠悠：4.徐徐：5.缓缓：6.慢慢： 2020-04-12 …
设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,f,e,c,a…… 2020-05-17 …
带有 风 字的成语填空,1.( )风劲吹 2.( )风细雨 3.( )风阵阵4.( )风徐来 5. 2020-05-17 …
七上《童趣》1秋毫2物外之趣3项4强5素帐6徐7唳8怡然自得 2020-05-20 …
下面的歇后语都出自《三国演义》中的故事,请你填一填.1.周瑜打黄盖———（）2.刘备借荆州——（） 2020-06-04 …
5.5×5分之4+3.6÷1.2-6又2分之1×0.6=?(2又6分之5-1又4分之1+3又9分之 2020-06-06 …
猜诗句、劲量儿清楚点、问题如下（按顺序！~）：1.夭（贺知章七言诗句）2.乍（李白七言诗句）3.药 2020-06-09 …
设输入序列为2,3,4,5,6,利用一个栈能得到序列2,5,3,4,6吗?栈可以用单链表实现吗? 2020-06-28 …
若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列为（）.3,2 2020-06-28 …
设一数列的顺序为1,2,3,4,5,6,通过栈操作可以得到（）的输出序列?A3,2,5,6,4,1 2020-07-09 …