自己写的一个简陋的C++栈模板

说明:

1.这个栈模板基于元素数组

2.未对代码作仔细的测试

#ifndef SUNXYSTACK_H
#define SUNXYSTACK_H
#define SMAX 200
template<class T>
class Stack
{public:
 Stack();
 Stack(int);
 ~Stack();
 T& Top();
 T& Pop();
 bool Push(T&);
 bool isEmpty();
 bool isFull();
 void Display();
 private:
 int top,size;
 T* array;
};
template<class T>
Stack<T>::Stack()
{
 this->Stack(SMAX);
}
template<class T>
Stack<T>::Stack(int s=SMAX)
{ if(s>SMAX||s<=0)
  size=s;
 else
  size=SMAX
 array=new T[size];
 top=0;
}
template<class T>
Stack<T>::~Stack()
{
 size=-1;top=0;
 delete[] array;
}
template<class T>
T& Stack<T>::Top()
{
        T& p=NULL;
 if(!this->isEmpty())
                p=array[top-1];
 return p;
}
template<class T>
T& Stack<T>::Pop()
{  
 T& p=NULL;
 if(!this->isEmpty())
        {
                top--;
                p=array[top];
        }
 return p;
}
template<class T>
bool Stack<T>::Push(T& entry)
{  
 bool sign;
        if(!this->isFull())
 {
                array[top]=entry;
                top++;
  sign=true;
 }
 else
  sign=false;
 return sign;
}
template<class T>
bool Stack<T>::isEmpty()
{
        if(top==0)
  return true;
 else
  return false;
}
template<class T>
bool Stack<T>::isFull()
{
 if(top==size+1)
  return true;
 else
  return false;
}
template<class T>
void Stack<T>::Display()
{
 //add codes here
}

#endif

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值