当前位置 :
如果进栈的元素序列为1.2.3.4.5.6,能否得到435612和135426的出栈序列?为什么
更新时间:2024-04-27 02:22:38
1人问答
问题描述:

如果进栈的元素序列为1.2.3.4.5.6,能否得到435612和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
最新更新
热门其它
云好查(yunhaocha.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:  联系方式:

Copyright©2009-2021 云好查 yunhaocha.com 版权所有 闽ICP备2021002822号-14