// 文件名		: SeqStack.h
// 類名			: SeqStack
// 功能			: 順序棧應(yīng)用 - 壓棧, 出棧, 置空等操作
// 參考書目		: <<數(shù)據(jù)結(jié)構(gòu)>>(用面向?qū)ο蠓椒ㄅcC++描述)殷人昆等著
// 時(shí)間地點(diǎn)		: 2002-06-09, 上海
// 作者			: 1.5kg

#ifndef	__SEQSTACK_H__
#define __SEQSTACK_H__

#include <assert.h>

template <class T> class SeqStack
{
public:
	SeqStack(int s);
	~SeqStack() { delete[] elements; }

	void	Push(const T &item);
	T		Pop();
	T		GetTop();
	void	MakeEmpty() { top = -1; }
	int		IsEmpty() const { return top == -1; }
	int		IsFull() const { return top == maxSize - 1; }

private:
	int		top;
	T		*elements;
	int		maxSize;
};


template <class T> SeqStack<T>::SeqStack(int s) : top(-1), maxSize(s)
{
	elements = new T[maxSize];

	assert(elements != 0);
}


template <class T> void SeqStack<T>::Push(const T &item)
{
	assert(!IsFull());

	elements[++top] = item;
}

template <class T> T SeqStack<T>::Pop()
{
	assert(!IsEmpty());

	return elements[top--];
}

template <class T> T SeqStack<T>::GetTop()
{
	assert(!IsEmpty());

	return elements[top];
}


#endif