第一问答网»论坛 › 中问网 › 问答 › 以下是给定一个足够长的栈，若入栈的序列是a、b、c，则b ...

以下是给定一个足够长的栈，若入栈的序列是a、b、c，则b c a是可能的出栈顺序，为什么啊，不是先进后出的

[复制链接]

11 |

2 | 2010-8-17 17:30:20 | 显示全部楼层 |阅读模式

1 a入栈2 b入栈3 b出栈***4 c入栈5 c出栈***6 a出栈***

使用道具举报

千问 | 2010-8-17 17:30:20 | 显示全部楼层

是这样的，出现这样的结果是因为：入栈的同时可以出栈。a、b入栈，然后b出栈，此时栈中有a，然后c入栈，再出栈，顺序为bc，最后a出栈，最终的结果就是bca。不过出栈的总的方向还是后进先出的原则

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 2010年技术资格考试成绩查询时间是什么时候
2 为什么唱歌会感觉声音低低的
3 我朋友问我彩虹城的技能怎么学？我也不会啊，请教大家了
4 DNF中建公会时.公会地址怎么填？
5 为什么我的魔兽会自动退出又无错误提示？
6 我们放假了，我在玩彩虹城，可我不会学玩偶的技能，怎么学啊？
7 电脑黑屏问题！！
8 洛克王国咔咔羽毛性格实干好吗
9 有人说我做事不踏实，我改怎么办？
10 我的数码相机索尼W590调好是清楚，怎么照下来就不清楚了
11 谁有shinee的主题包请发给我 [email protected]
12 查过去的航班杭州到北京的，是7月24号的，急……谢谢
13 心字作字底时,体形发生变化,叫作什么?
14 谁能帮忙美化照片
15 神树那里的花打不开.我的qq:905654899请发到这上面来. thank you
16 家装业务员谈单技巧
17 前列腺炎我检查指标低要如何治疗？用什么样的药？
18 7-4是什么性质的五度音程?
19 谢非爱你李芷姗一个人！
20 北京二手车市场出现的鲁D拍照的车是怎么回事
21 为天地立心、为生民立命、为往圣继绝学、为万世开太平是什么意思？你概括一下，请给我最佳答案好吗谢谢
22 西湖旅游路线
23 设g(x)为R上不恒等于零的奇函数，f(x)=[1/(a^x-1)+1/b]*g(x) 为偶函数,则常数b的值，则常数b的值为
24 帮我看看这个电脑配置怎么样？
25 为什么彩虹城的玩偶需要培养属性啊？
26 海南的那对狮虎兽平平安安生育了吗？
27 你对整容容忍的底线是什么
28 现在湖南什么技校毕业后能有分配工作啊
29 D196在上海火车站哪个进口
30 英国学生签证
31 纯可可粉的吃法
32 要一款符合要去的游戏
33 青少年的脂肪率大概是多少
34 汉口哪里服装店比较潮
35 帮忙分析一下这个程序的结果
36 DNF最新体验服
37 紫荆花赋
38 为什么手机上不了网
39 暮光之城全集txt
40 腿部有骨刺不晓的大家知道有什么药物治疗比较好？
41 翡翠雕件淡绿褐黄245.81克
42 我想在淘宝开健品店
43 宠物QQ群号？
44 JB的博客
45 求南天群星亲爱的艾丽的下载地址！！
46 excel 函数
47 首经贸专科咨询
48 高一数学题求救
49 我没钱，想找对象
50 我那亲爱的快过生日啦，大家帮帮忙送什么好呢？想给他一个惊喜哦
51 想去秦皇岛旅游有沙滩浴场的，去哪儿比较好还相对便宜的，在线等。谢谢
52 西安财经学校有哪些专业
53 关于申请吧主的吧主设置问题
54 大连民族学院10年新生住哪个宿舍
55 安阳师范人文管理学院艺术系在哪个校区
56 求斗山打包文! 多一点的谢谢。
57 谁知道彩虹城的技能和什么有关呢？
58 为什么我的牛仔裤干洗两次就坏了啊，是裤子本身问题吗
59 请推荐一个3000元左右的电脑配置
60 如何让所有的浏览器都变成一种
61 卡卡龙的贴贴纸在那买
62 感情问题
63 为什么打开的新网页不在下面的任务栏里
64 小猫发烧
65 月经前期小腹疼痛！
66 database file如何复制
67 买哪种狗狗好啊？
68 梦幻西游坐骑任务
69 求sj和少女时代的fanclub人数，要最新的
70 踏步是大理石的，做了一个内圆弧，实木地板铺到大理石边用什么衔接
71 寻找一本短篇小说集
72 刺客信条2怎样恢复鼠标默认？
73 我买了三秦一卡通提取了卡密充QB怎么充?
74 网通adsl一条网线多台电脑怎么用
75 什么是二本征集志愿？
76 一首英文歌，开头是男生唱的your him youronceagain never to be 阿敏 streger than ever
77 关于2B补录
78 狗狗得了什么病
79 我在超市买的双汇的火腿肠,回到家发现变质了,我可以要求多少赔偿?
80 眼镜和隐形眼镜在度数上有差距，可以交换戴么？
81 配隐形眼镜苏州观前街哪里比较好？观前街哪些店有综合验光仪的？豪克差不多要多少钱？谢谢
82 酷睿2和酷睿i7系列有什么区别？哪个系列好？
83 口袋妖怪绿宝石胡地厉害吗？我50了！
84 长沙环境保护职业技术学院2010录取分数线
85 过敏性鼻炎快犯了…这时我该怎么做？
86 园林工程预决算实训报告怎么写
87 起点博知苑问答积分怎么成一题2分了?
88 彩虹城 60-80级用户每升1级会有8点技能点分配？
89 大家喜欢彩虹城的玩偶技能吗？没有使用限制的
90 有没有关于计算机的电影
91 justin bieber mv
92 盗墓笔记全集下载，[email protected]
93 安徽外国语职业技术学院毕业证国家认可么
94 我想开一个小说网站
95 去江苏农林职业技术学院读书，如果报园林方面的，会在江宁读三年吗？
96 我胡须一天就能长一两毫米！有没有办法让它永远消失？
97 怎么让用pplive看电视快一点
98 f(x+1/x)=x^2 + 1/(x^2)
99 问一下大家深渊的火女有没有破解的办法