c/c++中入栈存放数据的数组下标问题
#include<iostream.h>constintMAX=5;//假定栈中最多保存5个数据//定义名为stack的具有栈功能的类classstack{//数据成员f...
#include<iostream.h>
const int MAX=5; //假定栈中最多保存5个数据
//定义名为stack的具有栈功能的类
class stack {
//数据成员
float num[MAX]; //存放栈数据的数组
int top; //指示栈顶位置的变量
public:
//成员函数
stack(void) //初始化函数
{
top=0;
cout<<"Stack initialized."<<endl;
}
void push(float x) //入栈函数
{
if (top==MAX){
cout<<"Stack is full !"<<endl;
return;
};
num[top]=x;
top++;
}
疑问：num[max]5个元素。top是栈顶位置变量，是从0取到4吗？初始化时top=0了，入栈时，num[top]=x，是不是第一个入栈的就是num[0]=x?
if (top==MAX)感觉数据下标top应该比max小1啊，应该是if(top==max-1)...? 展开
const int MAX=5; //假定栈中最多保存5个数据
//定义名为stack的具有栈功能的类
class stack {
//数据成员
float num[MAX]; //存放栈数据的数组
int top; //指示栈顶位置的变量
public:
//成员函数
stack(void) //初始化函数
{
top=0;
cout<<"Stack initialized."<<endl;
}
void push(float x) //入栈函数
{
if (top==MAX){
cout<<"Stack is full !"<<endl;
return;
};
num[top]=x;
top++;
}
疑问：num[max]5个元素。top是栈顶位置变量，是从0取到4吗？初始化时top=0了，入栈时，num[top]=x，是不是第一个入栈的就是num[0]=x?
if (top==MAX)感觉数据下标top应该比max小1啊，应该是if(top==max-1)...? 展开
3个回答
展开全部
空栈时候top应该是 -1 比较合适，
栈大小为1~5时候，栈顶索引分别是0~4
解释了你的问题了吧。
栈大小为1~5时候，栈顶索引分别是0~4
解释了你的问题了吧。
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
