第5周專案1 建立順序棧演算法庫

問題及**：

/*   

*煙台大學計算機與控制工程學院 
*作 者：馬賽 
*完成日期：2023年9月29日
*問題描述：定義順序棧儲存結構，實現其基本運算，並完成測試。 
要求： 
1、標頭檔案sqstack.h中定義資料結構並宣告用於完成基本運算的函式。對應基本運算的函式包括：
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); //輸出棧1
2、在sqstack.cpp中實現這些函式 
3、在main函式中完成測試，包括如下內容： 
(1)初始化棧s 
(2)判斷s棧是否為空 
(3)依次進棧元素a,b,c,d,e 
(4)判斷s棧是否為空 
(5)輸出棧長度 
(6)輸出從棧頂到棧底元素 
(7)出棧，並輸出出棧序列 
(8)判斷s棧是否為空 
(9)釋放棧 
*/（1）sqstack.h
#ifndef sqstack_h_included
#define sqstack_h_included
#define maxsize 100
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
（2）sqstack.cpp
#include"sqstack.h"
#include#includevoid 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) //輸出棧
（3）main.cpp
#include #include "sqstack.h"
int main()
printf("\n");
printf("(8)棧為%s\n",(stackempty(s)?"空":"非空"));
printf("(9)釋放棧\n");
destroystack(s);
return 0;
}

知識點及總結：

熟悉棧的基本運算

學習心得：

終於會用coodblocks程式設計序了 在處理編譯器的問題的同時也一遍一遍加深了對演算法的認識

第5周 專案1 建立順序棧演算法庫

問題及描述 1.標頭檔案 sqstack.h，包含定義順序棧資料結構的 巨集定義 要實現演算法的函式的宣告 define maxsize 100 typedef char elemtype typedef struct sqstack 順序棧型別定義 void initstack sqstack s...

第5周專案1 建立順序棧演算法庫

問題及 檔名稱 1.cpp 作 者 王修文 完成日期 2016年9月28日 版 本 號 v1.0 問題描述 定義順序棧儲存結構，實現其基本運算，並完成測試。輸入描述 無 程式輸出 測試資料 標頭檔案 include include define maxsize 100 typedef char el...

第5周專案1 建立順序棧演算法庫

問題 檔名稱 wangjingqi.cbp 作 者 王靖淇 完成日期 2016年9月29日 版 本 號 v1.0 問題描述 定義順序棧儲存結構，實現其基本運算，並完成測試。輸入描述 無。程式輸出 測試資料。1 sqstack.h的 ifndef sqstack h included define s...