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

問題及描述：

/*  
煙台大學計算機學院 
檔名稱:ycddd.cpp 
完成日期:2023年10月6日 
問題描述：定義順序棧儲存結構，實現其基本運算 
輸入描述：無 
輸出描述：順序棧的操作以及棧的操作後的元素輸出，以及出棧的元素輸出 
*/ 
main: 
#include #include "stlist.h" 
int main() 
printf("\n"); 
printf("(8)棧為%s\n",(stackempty(s)?"空":"非空")); 
printf("(9)釋放棧\n"); 
destroystack(s); 
return 0; 
} 
stlist.cpp: 
#include #include #include "stlist.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) //輸出棧 
stlist.h: 
#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); //輸出棧