《資料結構》實驗三 棧和佇列實驗

2021-06-27 18:33:15 字數 1032 閱讀 9285

一..

實驗目的

鞏固棧和佇列資料結構,學會運用棧和佇列。

1.回顧棧和佇列的邏輯結構和受限操作特點,棧和佇列的物理儲存結構和常見操作。

2.學習運用棧和佇列的知識來解決實際問題。

3.進一步鞏固程式除錯方法。

4.進一步鞏固模板程式設計

二..實驗內容

1.自己選擇順序或

鏈式儲存結構

,定義乙個空棧類,並定義入棧、

出棧、取棧元素基本操作。然後在主程式中對給定的n

個資料進行驗證,輸出各個操作結果。

先定義乙個標頭檔案

#ifndef seqstack_h

#define  seqstack_h

const int stacksize = 10;

template

class seqstack

void push(datattype x);

datattype pop();

datattype gettop();

int empty();

private:

datattype data[stacksize];

int top;

};template

seqstack::seqstack()

template

void seqstack::push(datattype x)

template

datattype seqstack::pop()

template

datattype seqstack::gettop()

template

int seqstack::empty()

#endif

#include

#include "標頭.h"

using namespace std;

主檔案void main()

《資料結構》實驗三 棧和佇列實驗

一 實驗目的 鞏固棧和佇列資料結構,學會運用棧和佇列。1.回顧棧和佇列的邏輯結構和受限操作特點,棧和佇列的物理儲存結構和常見操作。2.學習運用棧和佇列的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗內容 1.自己選擇順序或鏈式儲存結構,定義乙個空棧類,並定義入棧...

《資料結構》實驗三 棧和佇列實驗

資料結構 實驗三 棧和佇列實驗 一 實驗目的 鞏固棧和佇列資料結構,學會運用棧和佇列。1.回顧棧和佇列的邏輯結構和受限操作特點,棧和佇列的物理儲存結構和常見操作。2.學習運用棧和佇列的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第5周到第6周,...

《資料結構》實驗三 棧和佇列實驗

資料結構 實驗三 棧和佇列實驗 一 實驗目的 鞏固棧和佇列資料結構,學會運用棧和佇列。1.回顧棧和佇列的邏輯結構和受限操作特點,棧和佇列的物理儲存結構和常見操作。2.學習運用棧和佇列的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第 5周到第 6...