数组问题

_SNIPER_ 2010-03-26 07:00:47

（1）假设用一个长度为50 的数组（数组元素的下标从0 到49 ）作为栈的存储空间，栈底指针bottom 指
向栈底元素，栈顶指针top 指向栈顶元素，如果bottom=49，top=30（数组下标），则栈中具有多少个
个元素？
这个题答案给的是19. 为什么不是20呀希望大虾们帮忙解释一下谢谢拉

...全文

270 14 打赏收藏转发到动态举报

写回复

用AI写文章

14 条回复

切换为时间正序

请发表友善的回复…

发表回复

hancker 2010-03-27

打赏
举报

应该是19~TOP指针指向的第一个数据+1
栈空:buttom=top=-1

zhang2633320304 2010-03-27

打赏
举报

这个好像是数学问题
楼主画画就可以明白
楼主是多减了我以前也犯过同样的毛病
栈底和栈顶都有元素
如果49-30的话没有包含30这个位置的元素即49个元素减去了30个元素
而30这个位置上也有元素应该是49-29 才是楼主想要的结果

不知楼主明白了没

悠然红茶 2010-03-27

打赏
举报

从LZ的描述中，大概可以知道这个堆栈是从高地址向下生长的。一开始bottom和top都是49，此时栈为空。压入一个元素后，top变为48，此时栈中有1个(49-48)元素。那么当top为30时，栈中应该有49-30=19个元素。

invail 2010-03-26

打赏
举报

over xuexi

fengqiang6863 2010-03-26

打赏
举报

20了

_SNIPER_ 2010-03-26

打赏
举报

[Quote=引用 2 楼 lhcwjy 的回复:]
你可以这样想一想：当bottom和top都等于0的时候表示是空栈，如果我们向栈中压入了一个元素,那么bottom=0,top=1；元素数=1-0=1;而不是1-0+1
[/Quote]
感觉这个比较合理呀大虾们觉得呢

dick_china 2010-03-26

打赏
举报

这个栈是你自己定义的还是类似于stl标准给的？
这个指针自然也可以自己定义下，没有人规定栈尾到底指向元素后一个还是当前那个

heis07w 2010-03-26

打赏
举报

栈的定义没给清楚，空栈top是-1还是0?

shnxin 2010-03-26

打赏
举报

其实对top的理解方式有两种，第一种方式的模拟代码如下，此方式下元素个数为19个：
int stack[50];
int top;
void init(){
top=49;
}
void push(int data){
if(!isFull()){
stack[top]=data;
--top;
}
}
int pop(){
if(!isEmpty()){
++top;
return stack[top];
}
}
bool isEmpty(){
return (top==49)?true:false;
}
bool isFull(){
return (top==-1)?true:false;
}
第二种理解方式的模拟代码如下，这种情况下元素个数为20：
int stack[50];
int top;
void init(){
top=50;
}
void push(int data){
if(!isFull()){
--top;
stack[top]=data;
}
}
int pop(){
if(!isEmpty()){
++top;
return stack[top-1];
}
}
bool isEmpty(){
return (top==50)?true:false;
}
bool isFull(){
return (top==0)?true:false;
}