可以實作的功能：
（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