数据结构，图中的S.top-S.base什么意思，为什么这样就能判断栈满？
答案:2 悬赏:80
解决时间 2021-01-11 00:30
- 提问者网友：送舟行
- 2021-01-10 09:44
数据结构，图中的S.top-S.base什么意思，为什么这样就能判断栈满？
最佳答案
- 二级知识专家网友：怙棘
- 2021-01-10 11:03
s.stacksize表示栈的容量，即栈能存放多少个元素。
S.top-S.base表示栈中已经存放元素的个数，当这个值达到s.stacksize则栈已无空间存放要入栈的元素了
S.top-S.base表示栈中已经存放元素的个数，当这个值达到s.stacksize则栈已无空间存放要入栈的元素了
全部回答
- 1楼网友：掌灯师
- 2021-01-10 12:24
S.top是栈顶指针，S.base是栈底指针，两者一减得到栈中元素个数，如果该值大于等于栈容量则说明栈满。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯