当前位置 :
【一个栈的输入序列是12345,则栈的输出序列有哪几种?把各种序列列出来】
更新时间:2024-03-29 00:32:27
3人问答
问题描述:

一个栈的输入序列是12345,则栈的输出序列有哪几种?

把各种序列列出来

傅健回答:
  序列个数太多了,还是以123为例吧:   123进栈,出栈321   1进栈,1出栈,2进栈,2出栈,3进栈,3出栈,所以是123   以此类推.
聂开俊回答:
  还是不会啊,,,我是完全不懂的那种
傅健回答:
  1进栈,1出栈,2进栈,2出栈,3进栈,3出栈,所以是1231进栈,2进栈,2出栈,1出栈,3进栈,3出栈,所以是2131进栈,2进栈,2出栈,3进栈,3出栈,1出栈,所以是2311进栈,2进栈,3进栈,3出栈,2出栈,1出栈,所以是321输入序列是123的输出序列就这4中情况;输入序列是12345的输出序列是1234512435124531254321345214352154323451235412453125431324513254134521354214321543251435214532154321;为什么出栈顺序没有31...42...?当3先出的时候,1和2已经在栈里了结合已知的进栈顺序,1不可能比2先出来。自己再琢磨一下就明白了。
其它推荐
最新更新
我查吗(wochama.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
电话:  邮箱:
Copyright©2009-2021 我查吗 wochama.com 版权所有 闽ICP备2021002822号-4