資料結構第三章實驗2 實現鏈棧的各種基本運算

2021-08-09 21:05:56 字數 1092 閱讀 7240

(1)初始化棧s。

(2)判斷棧s是否為空。

(3)依次進棧元素a,b,c,d,e。

(4)判斷棧s是否為空。

(5)輸出出棧序列。

(6)判斷棧s是否為空。

(7)釋放棧。

#include 

#include

typedef

char elemtype;

typedef

struct linknode

listack;

void initstack(listack *&s) //初始化棧s

void destroystack(listack *&s) //銷毀棧

free(p); //此時p指向尾節點,釋放其空間

}bool stackempty(listack *s) //判斷棧是否為空

void push(listack *&s,elemtype e) //進棧

bool pop(listack *&s,elemtype &e) //出棧

bool gettop(listack *s,elemtype &e) //取棧頂元素

extern

void initstack(listack *&s);

extern

void destroystack(listack *&s);

extern

bool stackempty(listack *s);

extern

void push(listack *&s,elemtype e);

extern

bool pop(listack *&s,elemtype &e);

extern

bool gettop(listack *s,elemtype &e);

int main()

printf("\n");

printf(" (6)棧為%s\n",(stackempty(s)?"空":"非空"));

printf(" (7)釋放棧\n");

destroystack(s);

}

資料結構之第三章 棧

出棧特點 後進先出 最近忙著準備期末的考試,要知道大學生掛科是一件很可怕的事情。先將一點棧的知識記錄下來,一學期過了課本啥的也就丟了。棧是一種只能在一端進行刪除插入或刪除操作的線性表。棧中的資料元素的邏輯關係呈線性關係,所以棧可以和線性表一樣採用順序儲存結構進行儲存。採用順序儲存結構的棧稱為順序棧。...

資料結構導論 第三章棧)

棧和佇列可看作是特 殊的線性表,它們是 運算受限的線性表 定義 棧是只能在表的一端 表尾 進行 插入和刪除的線性表 特點 後進先出 棧中元素按a1,a2,a3,an的次序進棧,出棧的第乙個元素應 為棧頂元素。換句話說,棧的修改是按後進先出的原則進行的。因此,棧稱為後進先出線性表 lifo 棧的用途 ...

《資料結構》第三章 棧和佇列 實驗 順序棧

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