第五周 專案二 建立鏈棧演算法庫

/*       

* all right reserved.       
* 檔名稱：main.cpp      
* 完成日期：2023年10月19日       
* 版本號：v1.0       
*       
* 問題描述：鏈棧演算法庫的建立
* 輸入描述：  標準函式輸入 
* 程式輸出：標準函式輸出
*/

shengming.h  、dingyi.cpp

在shengming.h 中存放函式宣告

#include #include "shengming.h"

int main()
printf("\n");
printf("(8)鏈棧為%s\n",(stackempty(s)?"空":"非空"));
printf("(9)釋放鏈棧\n");
destroystack(s);
return 0;
}

#include #include #include "shengming.h"

void initstack(listack *&s)  //初始化棧
void destroystack(listack *&s)  //銷毀棧
free(s);    //s指向尾結點,釋放其空間
}int stacklength(listack *s)  //返回棧長度
return(i);
}bool stackempty(listack *s)  //判斷棧是否為空
void push(listack *&s,elemtype e)  //入棧
bool pop(listack *&s,elemtype &e)  //出棧
bool gettop(listack *s,elemtype &e)  //取棧頂元素
void dispstack(listack *s)  //輸出棧中元素
printf("\n");
}

#include #include "shengming.h"

int main()
printf("\n");
printf("(8)鏈棧為%s\n",(stackempty(s)?"空":"非空"));
printf("(9)釋放鏈棧\n");
destroystack(s);
return 0;
}

總結：定義鏈棧的儲存結構，實現其基本運算，區分鏈棧和順序棧的不同。

整理完鏈棧的基本操作發現對順序棧又加深了理解，其實歸根結底終究還是棧，資料元素後進先出。

第五周專案二 建立棧鏈演算法庫

檔名稱 monkey choose king.cpp 完成日期 2016年9月29日 版本號 vc 6.0 問題描述 建立棧鏈演算法庫 輸入描述 無 程式輸出 listack.h ifndef listack h included define listack h included typedef ...

第五周專案二 建立鏈棧演算法庫

檔名稱 專案2.cbp 作 者 陳鵬鵬 完成日期 2016年9月30日 版 本 號 v1.0 問題描述 定義鏈棧儲存結構，實現其基本運算，並完成測試。輸入描述 無 程式輸出 測試資料 cpp view plain copy ifndef listack h included define lista...

第五周 專案二 建立鏈棧演算法庫

all right reserved.檔名稱 listack 完成日期 2017年10月8日 版本號 v1.0 問題描述 建設鏈棧演算法庫 輸入描述 標準函式輸入 程式輸出 標準函式輸出 鏈棧演算法庫採用程式的多檔案組織形式，包括兩個檔案 1.標頭檔案 listack.h，包含定義鏈棧資料結構的 巨...