面向对象程序设计 堆栈类的设计

可以实现的功能：
（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