1、   熟練掌棧和佇列的結構特點，掌握棧和佇列的順序儲存和鏈式儲存結構和實現。

2、      學會使用棧和佇列解決實際問題。

二、實驗內容

1、自己確定結點的具體資料型別和問題規模：

分別建立一個順序棧和鏈棧，實現棧的壓棧和出棧操作。

分別建立一個順序佇列和鏈佇列，實現佇列的入隊和出隊操作。

2、設計演算法並寫出程式碼，實現一個十將二進位制轉換成2進位制數。

3、選做題（*）

設計一個模擬飯堂排隊打飯管理軟體，實現“先來先打飯”的排號叫號管理。

三、實驗步驟

1、依據實驗內容分別說明實驗程式中用到的資料型別的定義；

2、相關操作的演算法表達；

3、完整程式；

4、總結、執行結果和分析。

5、總體收穫和不足，疑問等。

四、實驗要求

1、   按照資料結構實驗任務書，提前做好實驗預習與準備工作。

2、   加“*”為選做題。做好可加分。

3、   嚴格按照資料結構實驗報告模板和規範，及時完成實驗報告。

4、   在個人主頁上發文章提交作業。

5、   實驗課會抽查3-5人，希望你可以被查到！

原始碼如下：

#include<iostream>
using namespace std;
const int StackSize=10;
template <class DataType>
class SeqStack
{
	public:
		SeqStack(){top=-1;}
		~SeqStack(){}
		void Push (DataType x);
		DataType Pop();
		DataType GetTop(){
			if(top!=-1)
			return data[top];
		}
		int Empty(){
			if(top==-1)
			return 1;
			else
			return 0;
		}
	private:
		DataType data[StackSize];
		int top;
};

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

template<class DataType>
DataType SeqStack<DataType>::Pop()
{
	int x;
	if(top==-1)throw"下溢";
	x=data[top--];
	return x; 
}

int main()
{
	int m,i;
	SeqStack<int>s;
	do
	{
		cout<<"請輸入入棧資料："<<endl;
		cin>>m; 
		cout<<"如果繼續輸入資料，請輸入1；如果結束，請輸入0：";
		cin>>i;
		s.Push(m);
	}
	while(i);
	cout<<"出棧資料為："<<s.Pop()<<endl;
	cout<<"棧頂資料為："<<s.GetTop()<<endl; 
	cout<<"棧空輸出1，非棧空輸出0："<<s.Empty()<<endl;
}

執行結果如下：