数据结构中计算栈的长度的函数看不懂
答案:2 悬赏:80 手机版
解决时间 2021-11-24 23:18
- 提问者网友：欲望失宠
- 2021-11-24 11:02
数据结构中计算栈的长度的函数看不懂
最佳答案
- 五星知识达人网友：山河有幸埋战骨
- 2021-11-24 11:59
是顺序栈吧？你这个栈的结构体定义应该贴出来。
s[0 ]
s[1 ]
s[2 ]
s[3 ]
比如p首先指向是s[0]，p=s.top。
然后p开始往下挪动，一直到p等于s.base为止。
p++不是往上的，是往下的.....比如在数组里&a[0]=p；p++；之后p就指向a[1]了。
栈顶在上，栈底在下,s.base应该相当于我的s[3]位置。
s[0 ]
s[1 ]
s[2 ]
s[3 ]
比如p首先指向是s[0]，p=s.top。
然后p开始往下挪动，一直到p等于s.base为止。
p++不是往上的，是往下的.....比如在数组里&a[0]=p；p++；之后p就指向a[1]了。
栈顶在上，栈底在下,s.base应该相当于我的s[3]位置。
全部回答
- 1楼网友：酒安江南
- 2021-11-24 13:00
要看你的栈底元素是怎么构造的，比如说栈底元素在在上，元素入栈，栈顶的地址是 递减的，
栈底元素在先，元素入栈，那么栈顶地址就是 递加的
栈底元素在先，元素入栈，那么栈顶地址就是 递加的
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯