中易网

假设一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指

答案:4  悬赏:0  
解决时间 2021-02-27 17:25
假设一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有( )个元素

我想知道为什么是20,不是有个公式如果REAR小于front 50-front+rear相反就是rear-front,这里就是bottom=49,top=30,相当于bottom=49=rear,top=front=30,就是用49-30=19为什么还要加1
最佳答案
不是在汇编语言中,出入栈都是你自己设计的,所以这要看你的程序里出入栈是怎么操作的。

一种是栈顶指针指向栈顶数据,这时就是20
一种是栈顶指针指向栈顶数据的下一个位置,(下一次入栈的位置),这时就是19

如果栈顶指向最后入栈的数据,就不能用 top==bottom 表示栈空了。
全部回答
因为要留一个来判断栈满
你从30数到49要数20下吧,所以有20个数! 因为数组作为栈顶,栈顶也包括在了栈里面的!
20个
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
南宋谚语“苏湖熟,天下足”,这句谚语说明南
一个游戏倒闭了我在里面冲过钱怎么办!能不能
我在玉溪大学,已经考过了教育学和教育心理学
求英语作文描写一个人
中国古代哪个朝代有洗衣院?
如何把歌词下载并保存到MP4里?是那种可以与
最近朋友推荐康王发用洗剂,请问头屑多还老反
别克陆尊进口发动机最大多少排量
自家车撞了别人的车报险花500元来年保费会长
东方广告(工商大街665-7)地址在哪,我要去那
赞美中年女人的正确方式是什么?
“胳膊粗”有什么好的减肥方法(不用运动)
公有住房能否改变房屋用途?
朴典园怎么去啊,有知道地址的么
求助:中队名称与班训
推荐资讯
如果档案丢了,怎么办???
我公司为刚成立的小规模纳税人,税务局不让零
张熙媛是谁?
我虽然渴但不是什么水都喝
请教如何更好的使用岩降布绳
含有人权保障权利制约等意义的近代宪法源自
vivox5v怎样才支持移动4g
麟经村在哪里啊,我有事要去这个地方
2000块钱左右的主机,求推荐,急急急!!!
油炸饭饼的做法 油炸饭饼怎么做好吃
平面设计软件,是PHOTOSHOP好用还是CORELDRAW
九华药品零售(益泽同心大药房)在什么地方啊,
手机登qq时,显示手机磁盘不足,清理后重新登
刺客的套装怎么选啊?