Question

有关栈的C++程序带解释，刚刚学，望高手指点~~~~

1）设计一个能够存储整形数据的栈类IntStack，并满足如下要求：
（1）有一个带参数的构造函数，该参数用于设置栈的初始大小。
（2）具有析构函数。
（3）具有Clear函数，它能够将栈置为空。
（4）具有IsEmpty函数，它能够判断栈是否为空。
（5）具有Length函数，它能够得到栈的元素个数。
（6）具有Push函数，能够将一个整形数据压入栈。
（7）具有Pop函数，能够将栈顶元素出栈。
2）实现一个main函数，在main函数中至少完成如下工作：
（1）定义一个IntStack类的对象，设置栈的初始大小为5。
（2）将5个整数压入栈。
（3）将栈的元素个数显示在屏幕上。
（4）将栈顶上的3个元素出栈，并分别显示这3个元素的值。
（5）清空栈。

Answer 1

/*
1）设计一个能够存储整形数据的栈类IntStack，并满足如下要求：
（1）有一个带参数的构造函数，该参数用于设置栈的初始大小。
（2）具有析构函数。
（3）具有Clear函数，它能够将栈置为空。
（4）具有IsEmpty函数，它能够判断栈是否为空。
（5）具有Length函数，它能够得到栈的元素个数。
（6）具有Push函数，能够将一个整形数据压入栈。
（7）具有Pop函数，能够将栈顶元素出栈。*/

class stack
{
public:
int max; //栈的大小
int sizeofstack; //栈中元素的个数
int *stackbuffer;//指向堆栈的指针（由于要求堆栈大小手动设置所以要动态分配内存）
stack(int size); //构造函数
int clear(); //清空堆栈
int IsEmpty();//判断堆栈是否为空
int Length();//返回堆栈中元素个数
int Push(int a);//将数据压入栈
int Pop();//弹出栈顶元素
~stack() //析构函数
{
while(stackbuffer)
{
free(stackbuffer);//遍历堆栈释放每一个元素
stackbuffer++;
}
}
};
stack::stack(int size)
{
stackbuffer = malloc(size * sizeof(int)); //动态申请空间
sizeofstack = 0;//初始化时堆栈元素个数为零
max = size; //
}
int stack::clear()
{
sizeofstack = 0;//将堆栈的个数设置为零即可
}
int stack::IsEmpty()//返回1表示堆栈为空，0为非空
{
if(sizeofstack == 0)
return 1;
else
return 0;
}
int stack::Length()
{
return sizeofstack;
}
int stack::Push(int a)//
{
if(sizeofstack < max)//如果堆栈满了则不能向堆栈中放入元素
{
stackbuffer[sizeofstack] = a;
sizeofstack ++;
return 1;
}
else
return 0;
}
int stack::Pop()
{
if(sizeofstack > 0)//如果堆栈为空则不能弹出元素
{
sizeofstack --;
return stackbuffer[sizeofstack]
}
else
return 0;
}

/*2）实现一个main函数，在main函数中至少完成如下工作：
（1）定义一个IntStack类的对象，设置栈的初始大小为5。
（2）将5个整数压入栈。
（3）将栈的元素个数显示在屏幕上。
（4）将栈顶上的3个元素出栈，并分别显示这3个元素的值。
（5）清空栈。
*/
void main()
{
stack stack_int(5);
for(int i = 0;i < 5; i++)
{
int input;
cin>>input;
if(!stack.push(input))//////////////////////
{
cout<<"输入错误"<<endle;
return 0;
｝
}
cout<<stack.sizeofstack<<endle;
for(int i = 0;i < 3; i++)
{
if(stack.sizeofstack >= 1)//////////////////
{
cout<<stack.Pop()<<endle;
}
else
return ;
}
stack.clear();
}
不好意思，这个程序我没编译过，你自己试试，可能有错误，但问题应该不大，语法错误，自己试着改改，改不好给我留言