数据结构,图中的S.top-S.base什么意思,为什么这样就能判断栈满?

 我来答
GTA小鸡
高粉答主

2018-06-19 · 醉心答题,欢迎关注
知道大有可为答主
回答量:2.6万
采纳率:78%
帮助的人:1.3亿
展开全部
S.top是栈顶指针,S.base是栈底指针,两者一减得到栈中元素个数,如果该值大于等于栈容量则说明栈满。
屋石
2018-06-20 · TA获得超过5355个赞
知道大有可为答主
回答量:1909
采纳率:86%
帮助的人:921万
展开全部
s.stacksize表示栈的容量,即栈能存放多少个元素。
S.top-S.base表示栈中已经存放元素的个数,当这个值达到s.stacksize则栈已无空间存放要入栈的元素了
本回答被提问者和网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
111w830
2020-04-18
知道答主
回答量:2
采纳率:0%
帮助的人:1236
展开全部
指针也是一种变量类型,输出出来就是串数字,你可以自己写个程序输出一下。
只不过可能用16进制表示的,但是两个数的差值是不变的。所以S.top-S.base可以得到
eg:两个指针a,b;a的指针地址是100,b的指针地址是50,则a-b九能算出他们之间的间隔
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式