順序棧簡介：棧（限定在表尾進行插入和刪除操作的線性表）的順序儲存結構稱為順序棧。順序棧本質是順序表的簡化，唯一需要確定的就是用陣列的哪一端表示棧低。

文章內容：初始化棧、入棧、出棧、取棧頂、判斷棧是否為空等操作的程式碼以及實現結果截圖

順序棧類的定義：

#include<iostream>
#include<iomanip>   //使用了setw()
using namespace std;
const int StackSize=100;

template<class T>
class SeqStack
{
public:
	SeqStack(){top=-1;}   /*初始化一個空棧*/
	~SeqStack(){};
	void Push(T x);   /*將x入棧*/
	T Getpop(){if(top!=-1) return data[top];};  /*彈出棧頂元素*/
	T Pop();   /*出棧*/
	int Empty(){   /*判斷棧是否為空*/
		if(top==-1)
	   {
		    return 1;
		}
		else{
			return 0;
		} 
	}
private:
	T data[StackSize];  /*存放棧元素的陣列*/
	int top;
};
 

成員函式的定義：

template<class T>
void SeqStack<T>::Push(T x)
{
if(top==StackSize) throw "上溢";
else{
  data[++top]=x;
}
}
 
template<class T>
T SeqStack<T>::Pop()
{
  if(top==-1) throw"下溢";
  else{
T x;
    x=data[top--];
return x;
  }
   
}

int main()
{
	   int w; 
	   cout<<'\n'<<"請選擇您要輸入的資料型別："<<endl;
	   cout<<"1.int型別"<<'\t'<<"2.char型別"<<'\n'<<endl;
	   cin>>w;
	   switch(w)
	   {
		   
	   case 1:
		   {
		       int i;
			   SeqStack<int>one;
			   one.Push(100);
			   one.Push(200);
			   one.Push(300);
			   cout<<'\n'<<"請輸入入棧元素"<<endl;
			   cin>>i;
			   one.Push(i);

			   if(one.Empty())
			   {
			     cout<<"您的棧為空！"; 
			   }
			   else
			   {
				 cout<<"您的棧有元素！"; 
				 cout<<'\n'<<endl;;
				 cout<<"棧頂元素為：";
			     cout<<one.Getpop();
			     cout<<'\n'<<"彈出棧頂元素：";
			     cout<<one.Pop();
			     cout<<'\n'<<"此時棧頂元素為：";
			     cout<<one.Getpop();
			   } 
		   }
		   break;
	   case 2:
		   {
			   char i;
			   SeqStack<char>one;
			   one.Push('k');
			   one.Push('j');
			   one.Push('i');
			   cout<<'\n'<<"請輸入入棧元素"<<endl;
			   cin>>i;
			   one.Push(i);
			   if(one.Empty())
			   {
			     cout<<"您的棧為空！"; 
			   }
			   else
			   {
			     cout<<"您的棧有元素！"; 
				 cout<<'\n'<<endl;;
				 cout<<"棧頂元素為：";
			     cout<<one.Getpop();
			     cout<<'\n'<<"彈出棧頂元素：";
			     cout<<one.Pop();
			     cout<<'\n'<<"此時棧頂元素為：";
			     cout<<one.Getpop();
			   } 
		   }
		   break;
	   }
   cout<<'\n'<<endl;  
   return 0;
}
 

心得：

1. 通過自己親自執行程式碼明白了為什麼實現順序棧的時間複雜度均為O(1)。

2. 編寫程式碼的過程體會到順序棧的結構簡單的優點，相比較順序棧更加簡化。

3. 編寫程式碼後體會到用順序儲存結構表示的棧並不存在插入和刪除資料元素需要移動元素的問題；同時也明白了順序棧容量也是難以擴充的。