棧和佇列的實驗

2021-06-27 04:49:14 字數 1339 閱讀 2779

建立乙個標頭檔案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...