Question

C++ 一个简单的堆栈类

条件
设计一个整型堆栈类.(Stack)
1 void push(int n);//压栈
2 int pop();//弹栈
3 bool isEmpty();//判断是否为空
4 bool isFull();//判断是否为满
5 void dump();//自栈顶向下读取堆栈的元素
以下是我的代码..都是错误
请帮我指出,以上面的条件设计一个堆栈类,最好和我差不多
#include <iostream>
using namespace std;
Class zhan
{
private:
const int MAX=20;
int zhanshuzu[MAX];
int top=-1;
public:
void push(int n);
int pop();
bool isEmpty();
bool isFull();
void dump();
};
zhan::push(int n)
{
if(isFull)cout<<"栈满";
else{ ++top;
zhanshuzu[top]=n;
}
}
zhan::int pop()
{
if(isEmpty)cout<<"栈空";
else {
top--;
zhanshuzu[top]=NULL;}
}
zhan::bool isEmpty() //判断是否为空
{
if(top<=-1)return 1;
else return 0;
}
zhan::bool isFull() //判断是否满
{
if(top==(MAX-1))return 1
else return 0;
}
zhan::void dump()
{
int i;
for(i=top;i==0;i--)
{
cout<<"第"<<i<<"个="<<zhan.zhanshuzu[i];
}
}
void main()
{

}
主函数没写. 以为前面都是问题..马上高人指点一二.我是个纯新手..

Answer 1

#include <iostream> //这里少了一个#
using namespace std;
class zhan //这里第一个字母应该是小写
{
private:
#define MAX 20 //用宏在这里更适用
int zhanshuzu[MAX];
int top;
public:
zhan(){top = -1;}; //top初始化在这里完成
void push(int n);
int pop();
bool isEmpty();
bool isFull();
void dump();
};
void zhan::push(int n) //这里应该写明返回类型
{
if(isFull())cout<<"栈满"; // 这里应该加括号
else{ ++top;
zhanshuzu[top]=n;
}
}
int zhan::pop() //这里返回类型应该放在句首
{
int t = 0; //这里增加一个返回值
if(isEmpty())cout<<"栈空";// 这里应该加括号
else {
t = zhanshuzu[top]; //先取得栈顶
zhanshuzu[top] = 0; //栈顶置空
top--; //指针下移
}
return t; //返回栈顶
}
bool zhan::isEmpty() //判断是否为空 //这里返回类型应该放在句首
{
if(top<=-1)return 1;
else return 0;
}
bool zhan:: isFull() //判断是否满 //这里返回类型应该放在句首
{
if(top==(MAX-1))return 1; //这里少了一个分号
else return 0;
}
void zhan::dump() //这里返回类型应该放在句首
{
int i;
for(i=top;i==0;i--)
{
cout<<"第"<<i<<"个="<<zhanshuzu[i]; // 这里直接写成员即可，不要类名
}
}
void main()
{

}