C++ 堆栈模板

#include<iostream>
#include<string>
#include<cassert>

using namespace std;

template<class T>
class Stack{
public:
	enum{ DefaultStack=50, EmptyStack=-1};
	Stack();
	Stack(int);
	~Stack();
	void push(const T&);
	T pop();
	T topNoPop() const;
	bool empty() const;
	bool full() const;
private:
	T* elements;
	int top;
	int size;
	void allocate(){
		elements = new T[size];
		top = EmptyStack;
	}
	void msg(const char* m)const{
		cout<<"*****"<<m<<"*****"<<endl;
	}
	friend ostream& operator<<(ostream&, const Stack<T>&);

};

template <class T>
Stack<T>::Stack(){
	size = defaultStack;
	allocate();
}

template<class T>
Stack<T>::Stack(int s){
	if(s < 0)
		s *= -1;
	else if(0 == s)
		s = DefaultStack;
	size = s;
	allocate();
}

template<class T>
Stack<T>::~Stack(){
	delete[] elements;
}

template<class T>
void Stack<T>::push(const T& e){
	assert(!full())
		elements[++top] = e;
	else
		msg("Stack full!");
}

template <class T>
T Stack<T>::pop(){
	assert(!empty());
	if(!empty())
		return elements[top--];
	else{
		msg("Stack empty!");
		T dummy_value;
		return dummy_value;
	}
}

template<class T>
T Stack<T>::topNoPop() const {
	assert(top > EmptyStack)
		if(!empty())
			return elements[top];
		else{
			msg("Stack empty!");
			T dummy_value;
			return dummy_value;
		}
}

template<class T>
bool Stack<T>::empty() const{
	return top <= EmptyStack;
}

template<class T>
bool Stack<T>::full() const{
	return top+1 >= size;
}

template<class T>
ostream& operator<<(ostream& os, const Stack<T>& s){
	s.msg("Stack contents:");
	int t=s.top;
	while(t>s.EmptyStack)
		cout<<s.elements[t--]<<endl;
	return os;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值