UC知道c/c++中入栈存放数据的数组下标问题
来源：百度知道 编辑：UC知道 时间：2024/06/02 06:15:41
#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)...?
空栈时候top应该是 -1 比较合适，
栈大小为1~5时候，栈顶索引分别是0~4
解释了你的问题了吧。
数组从0开始，所以建议TOP初始化为-1，方便判断。
top=max就是数组已经超过了就不可以继续存储数据了