C++中 栈的简单封装

/*******************
*      Stack	   *
* *****************/
#include <iostream>

using namespace std;

/***************************定义***************************************/
class Stack
{
public:
Stack(int capacity = 5);
virtual ~Stack();

bool push(int v);//返回是否入栈成功
bool pop(int *p = NULL);//返回出栈是否成功，成功则返回p [变相返回]

bool empty();//判断是否空栈
bool full();//判断是否栈满
private:
int * pdata;//存放数据
int capacity;//定义栈大小
int top;
};

/***************************构造函数************************************/
Stack::Stack(int capacity)
{
this->capacity = capacity;
pdata = new int[capacity];//不需要*sizeof[int]
top = 0;
}

/***************************析构函数************************************/
Stack::~Stack()
{
if(NULL!=pdata)
{
delete [] pdata;
}
pdata = NULL;
}

/***************************进栈函数************************************/
bool Stack::push(int v)
{
if(full())//stack is full
{
cerr<<"stack is full."<<endl;
return false;
}
cout<<"Stack push "<<v<<endl;
pdata[top++] = v;//简化
}

/***************************出栈函数************************************/
bool Stack::pop(int * p)
{
if(top <= 0)//if(empty())
{
cerr<<"stack is empty."<<endl;
return false;
}
if(NULL!=p)
{
*p = pdata[top-1];
}
cout<<"stack pop "<<pdata[top-1]<<endl;
top--;
return true;
}

/***************************判空函数************************************/
bool Stack::empty()
{
if(top<=0)
{
return true;
}
return false;
}

/***************************判满函数************************************/
bool Stack::full()
{
if(top>=capacity)
{
return true;
}
return false;
}

/***************************测试函数************************************/
int main(int argc,char **argv)
{
Stack s;
int i = 0;

s.push(1);
s.push(2);
s.pop();
s.push(3);
s.push(4);
s.push(5);
s.push(6);
s.push(7);

cout<<endl<<endl;
for(;i<7;i++)
{
s.pop();
}

return 0;
}