标题:这条堆栈的问题,我做得正确吗?
只看楼主
qqrori
Rank: 1
等 级:新手上路
帖 子:42
专家分:0
注 册:2005-3-19
 问题点数:0 回复次数:7 
这条堆栈的问题,我做得正确吗?
在堆栈操作过程中,如果变量A=2,B=3,C=4,执行下述指令后,结果A,B,C的值分别是多少?(PUSH为压栈,即进栈;POP为弹出,即出栈) PUSH A PUSH B PUSH C POP A POP B POP C 我是这样想的,栈的特点是:先进后出(FILO——First In Last Out),那么,如下图所示,进栈时为这样

C=4

B=3

A=2

根据栈的特点,出栈的结果是否A=4,B=3,C=2呢?请高手指点,谢谢!

[此贴子已经被作者于2005-3-27 13:49:55编辑过]

搜索更多相关主题的帖子: 堆栈 
2005-03-27 13:49
空前
Rank: 1
等 级:新手上路
帖 子:1146
专家分:0
注 册:2004-5-11
得分:0 
我认为是对的!

2005-03-27 18:36
lntuzjc
Rank: 1
等 级:新手上路
帖 子:54
专家分:0
注 册:2005-3-23
得分:0 
偶也统一楼上的观点!按照进栈的顺序,应该如此!
2005-03-28 07:48
想你的天空
Rank: 2
等 级:新手上路
威 望:5
帖 子:610
专家分:0
注 册:2004-12-30
得分:0 
不行啊!
PUSH A
PUSH B
PUSH C
POP  A
POP  B
POP  C

C是最后压进的,怎么能先弹出A呢?

2005-03-31 21:50
aniude
Rank: 2
等 级:新手上路
威 望:3
帖 子:231
专家分:0
注 册:2004-11-3
得分:0 
晕去!!!

2005-03-31 22:23
天使预备役
Rank: 2
等 级:论坛游民
威 望:3
帖 子:670
专家分:10
注 册:2004-4-6
得分:0 
栈是先进后出,堆是先进先出!!!
应该是错了!

差点把你忘了...
2005-04-01 09:23
想你的天空
Rank: 2
等 级:新手上路
威 望:5
帖 子:610
专家分:0
注 册:2004-12-30
得分:0 
楼主说的栈,而不是队列哦

2005-04-01 11:54
cloud1230
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2005-4-2
得分:0 
不对  a先进栈  a就不可能先被pop出来
2005-04-02 10:44



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-14150-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.745660 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved