栈中元素个数问题
答案:2 悬赏:10 手机版
解决时间 2021-03-09 20:52
- 提问者网友：蓝琪梦莎
- 2021-03-08 21:49
栈中元素个数问题
最佳答案
- 五星知识达人网友：掌灯师
- 2021-03-08 22:28
这个栈有意思，一般都是
栈底指针为0.然后++top,压栈，这个则是--top;
bottom-top+1为栈中元素个数，
49-30+1=20，是对的，如果
bottom=49，top=49，很明显栈中
49-49+1=1个元素。
这种题目其实没什么意思，它没有说清，如果是19个也可以说明白，就是说它栈顶指针指向的是一个没有存储位置，就是时候实现的时候，是top++,当然也可以指向栈顶元素。那就是++top，哎这种题目其实对理解数据结构也没啥帮助，如果就像题目中出的栈底指向栈底元素，栈顶指向的就是已经存储的栈顶的元素，那就是20个，19的意思是说，栈顶指针指向的是一个还没有存储位置。
栈底指针为0.然后++top,压栈，这个则是--top;
bottom-top+1为栈中元素个数，
49-30+1=20，是对的，如果
bottom=49，top=49，很明显栈中
49-49+1=1个元素。
这种题目其实没什么意思，它没有说清，如果是19个也可以说明白，就是说它栈顶指针指向的是一个没有存储位置，就是时候实现的时候，是top++,当然也可以指向栈顶元素。那就是++top，哎这种题目其实对理解数据结构也没啥帮助，如果就像题目中出的栈底指向栈底元素，栈顶指向的就是已经存储的栈顶的元素，那就是20个，19的意思是说，栈顶指针指向的是一个还没有存储位置。
全部回答
- 1楼网友：夜余生
- 2021-03-08 23:20
我想问下为什么要加1
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯