/*
	定義順序棧類（初始化，入棧，退棧。讀棧頂元素以及順序輸出棧頂指標與棧中的元素
*/
#include<iostream>
using namespace std;
//
template <class T>
class sq_Stack
{
private:
	int mm;	// 儲存容量
	int top;// 棧頂指標
	T *s;	//順序棧儲存控制元件首地址

public:
	sq_Stack(int);
	void prt_sq_Stack();
	int flag_sq_Stack();
	void ins_sq_Stack(T);
	T del_sq_Stack();
	T read_sq_Sqack();
};

//建立容量為mm的空棧
template<class T>
sq_Stack<T>::sq_Stack(int m)
{
	mm = m;
	s = new T[mm];	// 動態申請儲存空間
	top = 0;
	return;
}

// 順序輸出棧頂指標與棧中的元素
template<class T>
void sq_Stack<T>::prt_sq_Stack()
{
	int i;
	cout<<"top = "<< top << endl;
	for(int i = top; i > 0; i--)
	{
		cout << s[i - 1] << end;
	}
	return;
}

// 檢測順序表的狀態
template<class T>
void sq_Stack<T>::flag_sq_Stack()
{
	if(top == mm)return -1;
	if(top == 0) return 0;
	return(1);
}

// 入棧
template<class T>
void sq_Stack<T>::ins_sq_Stack(T x)
{
	if(top == m)
	{
		cout << "Stack overflow!" << endl;
		return;
	}
	top = top + 1;
	s[top - 1] = x;
	return;
}

// 退棧
template<class T>
T sq_Stack<T>::del_sq_Stack()
{
	T y;
	if(top == 0)	
	{
		cout << "Stack underflow!" << endl;
		return(0);
	}
	y = s[top - 1];
	top = top - 1;
	return y;
}

// 讀棧頂元素
template<class T>
T sq_Stack<T>::read_sq_Sqack()
{
	if(top == 0)
	{
		cout<<"Stack empty!" << endl;
		return 0;
	}
	return s[top - 1];
}