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

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

作    者：郝環宇      

完成日期：    9.29

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

輸入描述：若干資料。 

程式輸出：各個步驟的文字敘述及其資料的輸出。 

(1)標頭檔案

#include #include #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);

#include "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)
printf("\n");
}

#include "sqstack.h"

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

學習心得：

建立順序棧就是建立有限制的線性表。

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

作 者 李浩南 完成日期 2017年10月19日 版 本 號 v1.0 問題描述 定義順序棧儲存結構，實現其基本運算 結果顯示 1 初始化棧s 2 棧為空 3 依次進棧元素a,b,c,d,e 4 棧為非空 5 棧長度 5 6 從棧頂到棧底元素 e d c b a 7 出棧序列 e d c b a 8...

第五周 建立鏈棧演算法庫

煙台大學計控學院 姓名 孫子策 要求 定義鏈棧儲存結構，實現其基本運算，並完成測試。list.h ifndef listack h included define listack h included typedef char elemtype typedef struct linknode lis...

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

all right reserved.檔名稱 test.cpp 完成日期 2016年9月23日 版本號 v1.2.5 問題描述 定義順序棧儲存結構，實現其基本運算。程式輸入 無。程式輸出 棧的基本運算。ifndef sqstack h included define sqstack h includ...