可以实现的功能：
（1）在定义对象时能够确定栈顶的长度
（2）给出push（）和pop（）函数的定义
（3）通过运算符重载，实现对堆栈是否为空的判断
（4）定义变换函数，用于返回堆栈的长度
（5）通过函数的递归调用，来计算堆栈中数据为0的元素个数
（6）给出main（）函数的定义，在函数体中合理地调用上述每一个函数
自己写的程序：
/*
可以实现的功能：
（1）在定义对象时能够确定栈顶的长度
（2）给出push（）和pop（）函数的定义
（3）通过运算符重载，实现对堆栈是否为空的判断
（4）定义变换函数，用于返回堆栈的长度
（5）通过函数的递归调用，来计算堆栈中数据为0的元素个数
（6）给出main（）函数的定义，在函数体中合理地调用上述每一个函数
*/
#include<iostream>
using namespace std;
class cstack
{
private:
int stacksize;
int *base;//栈底指针
int *top;//栈顶指针
public:
cstack(int n)
{
base=top=new int[n];
stacksize=n;
}
int *get_base()
{
return base;
}
void push(int x)
{
if(top-base<=stacksize)
*top++=x;
else
cout<<"栈溢出！"<<endl;
}
int pop()
{
if(top!=base)
return *--top;
else
cout<<"栈空！"<<endl;
}
int operator!()
{
return(top==base);
}
operator int()
{
return stacksize;
}
int count(int *p)
{
static int m=0;
if(p<top)
{
if(*p++==0)
m++;
count(p);
}
return m;
}
};
int main()
{
cstack dt1(8);
dt1.push(0);
dt1.push(1);
dt1.push(2);
dt1.push(3);
dt1.push(2);
dt1.push(1);
dt1.push(0);
dt1.push(0);
cout<<"栈是否为空："<<!dt1<<endl;
int length;
length=dt1;
cout<<"栈的长度为："<<length<<endl;;
int *p=dt1.get_base();
cout<<"零的个数为："<<dt1.count(p)<<endl;
return 0;
}
课本上的程序：
/*
可以实现的功能：
（1）在定义对象时能够确定栈顶的长度
（2）给出push（）和pop（）函数的定义
（3）通过运算符重载，实现对堆栈是否为空的判断
（4）定义变换函数，用于返回堆栈的长度
（5）通过函数的递归调用，来计算堆栈中数据为0的元素个数
（6）给出main（）函数的定义，在函数体中合理地调用上述每一个函数
*/
#include<iostream>
using namespace std;
class cstack
{
int size;
int *ptr;
int *top;
public:
cstack(int n)
{
ptr=top=new int[n];//申请n个空间
//ptr=top=new int(n);
//申请一个空间保存n
size=n;
}
int *get_ptr()
{
return ptr;
}
void push(int x)
{
if(top-ptr<size)
*top++=x;
}
int pop()
{
if(top>ptr)
return *--top;
else
return 0;
}
int operator!()
{
return(top-ptr!=0);
}
operator int()
{
return size;
}
int count(int n)//高级
{
if(n==0)
return 0;
else
return count(n-1)+(*(ptr+n-1)==0);
}
};
int main()
{
cstack s(6);
int len;
int *p=s.get_ptr();
s.push(1);
s.push(0);
s.push(0);
s.push(2);
s.push(0);
s.push(1);
if(!s)
cout<<"zero="<<s.count(s)<<endl;
if(!s)
cout<<"pop="<<s.pop()<<endl;
len=s;
cout<<"len="<<len<<endl;
return 0;
}
没有对比就没有伤害 微笑.jpg