建立乙個標頭檔案seqstack.h該檔案包括順序棧類seqstack的定義
#ifndef seqstack_h
#define seqstack_h
const int stacksize=10; //棧最多有10個元素
template//定義模板類seqstack
class seqstack
//析構函式
void push(datatype x); //將元素x入棧
datatype pop(); //將棧頂元素彈出
datatype gettop(); //去棧頂元素(不刪除)
int empty(); //判斷棧是否為空
private:
datatype data [stacksize];//存放棧元素的陣列
int top; //棧頂指標,指示棧頂元素在陣列的下標
};#endif
建立乙個源程式檔案seqstack.cpp,該檔案包括類seqstack中成員函式的定義
#include"seqstack.h"
template//以下是類seqstack的成員函式定義
seqstack::seqstack()
template
void seqstack::push(datatype x) //從類seqstack中繼承函式push
template
datatype seqstack::pop() //從類seqstack中繼承函式pop
template
datatype seqstack::gettop() //從類seqstack中繼承函式gettop
template
int seqstack::empty() //從類seqstack中繼承函式empty
建立乙個源程式檔案seqstack_main.cpp,該檔案包括主函式
#include
using namespace std;
#include "seqstack.cpp" //引入類seqstack的成員函式定義
void main()
{seqstacks; //建立模板類的例項
實驗三 棧和佇列實驗
資料結構 實驗三 棧和佇列實驗 一 實驗目的 鞏固棧和佇列資料結構,學會運用棧和佇列。1.回顧棧和佇列的邏輯結構和受限操作特點,棧和佇列的物理儲存結構和常見操作。2.學習運用棧和佇列的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第5周到第6周,...
實驗三 棧和佇列
實驗內容1.自己選擇順序或鏈式儲存結構,定義乙個空棧類,並定義入棧 出棧 取棧元素基本操作。然後在主程式中對給定的n個資料進行驗證,輸出各個操作結果。2.自己選擇順序或鏈式儲存結構,定義乙個空棧佇列,並定義入棧 出棧 取棧元素基本操作。然後在主程式中對給定的n個資料進行驗證,輸出各個操作結果。1 棧...
實驗三 棧和佇列
資料結構 實驗三 棧和佇列實驗 一 實驗目的 鞏固棧和佇列資料結構,學會運用棧和佇列。1.回顧棧和佇列的邏輯結構和受限操作特點,棧和佇列的物理儲存結構和常見操作。2.學習運用棧和佇列的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第 5周到第 6...