第五周 專案一 建立順序棧演算法庫

2021-07-23 07:01:33 字數 1815 閱讀 1390

問題及描述：

/* 


*煙台大學計算機與控制工程學院 


完成日期：2023年9月29號 


問題描述：定義順序棧儲存結構，實現其基本運算，並完成測試。 


*/
sqstack.h標頭檔案**

#ifndef sqstack_h_included  


#define sqstack_h_included  


#define maxsize 100  


#include #include typedef char elemtype;  


typedef struct  


sqstack;                  //順序棧型別定義  


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


void destroystack(sqstack *&s);  //銷毀棧  


bool stackempty(sqstack *s);     //棧是否為空  


int stacklength(sqstack *s);  //返回棧中元素個數——棧長度  


bool push(sqstack *&s,elemtype e); //入棧  


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


bool gettop(sqstack *s,elemtype &e); //取棧頂資料元素  


void dispstack(sqstack *s);  //輸出棧  


#endif // sqstack_h_included
sqstack.cpp標頭檔案**

//順序棧基本運算函式  


#include "sqstack.h"  


//初始化棧  


void initstack(sqstack *&s)  


//銷毀棧  


void destroystack(sqstack *&s)  


//返回棧中元素個數——棧長度  


int stacklength(sqstack *s)  


//棧是否為空  


bool stackempty(sqstack *s)  


//進棧  


bool push(sqstack *&s,elemtype e)  


//出棧  


bool pop(sqstack *&s,elemtype &e)  


//取棧頂元素  


bool gettop(sqstack *s,elemtype &e)  


//輸出棧  


void dispstack(sqstack *s)
main.cpp標頭檔案**

#include "sqstack.h"  


int main()  


printf("\n");  


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


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


destroystack(s);  


return 0;  


}
執行結果：

知識點總結：

定義順序棧演算法庫與順序表演算法庫有很大的相識之處，只是少了些功能函式。

學習心得：

還是在一定程度上需要老師提供的幫助。

第五周 專案一 建立順序棧演算法庫

問題及 main.cpp 檔名稱 順序棧演算法庫.cpp 作 者 周國亮 完成日期 2016年9月26日 版 本 號 v1.0 問題描述 輸入描述 無 程式輸出 若干資料。include include sqstack.h int main printf n printf 8 棧為 s n stac...

第五周 專案一 建立順序棧演算法庫

計算機控制工程學院 姓名 陳飛 班級 計156 2 問題及 ifndef sqstack h included define sqstack h included define maxsize 100 typedef char elemtype typedef struct sqstack 順序棧型...

第五周 專案一 建立順序棧演算法庫

檔名稱 a 作 者 張翠平 完成日期 2017 年 9 月 28 日 版 本 號 v1.0 問題描述 定義順序棧儲存結構，實現其基本運算，並完成測試。輸入描述 無 程式輸出 完成測試後的結果 問題及 sqstack.h ifndef sqstack h included define sqstack...