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

/*

*檔名稱：1.cpp

*完成日期：2023年11月8日

*版本號：v1.0

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

*輸入描述：無

*程式輸出：鏈棧基本運算的實現結果

listack.h：

[cpp]view plain

copy

typedef

char

elemtype;  

typedef

struct

linknode  

listack;  

void

initstack(listack *&s);              

//初始化棧

void

destroystack(listack *&s);           

//銷毀棧

bool

stackempty(listack *s);              

//棧是否為空

intstacklength(listack *s);              

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

void

push(listack *&s,elemtype e);        

//入棧

bool

pop(listack *&s,elemtype &e);        

//出棧

bool

gettop(listack *s,elemtype &e);      

//取棧頂資料元素

void

dispstack(listack *s);               

//輸出棧

listack.cpp：

[cpp]view plain

copy

#include 

#include 

#include "listack.h"

void

initstack(listack *&s)              

//初始化棧

void

destroystack(listack *&s)           

//銷毀棧

free(p);  

}  bool

stackempty(listack *s)              

//棧是否為空

intstacklength(listack *s)              

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

return

len;  

}  void

push(listack *&s,elemtype e)        

//入棧

bool

pop(listack *&s,elemtype &e)        

//出棧

bool

gettop(listack *s,elemtype &e)      

//取棧頂資料元素

void

dispstack(listack *s)               

//輸出棧

printf("\n"

);  

}  

main.cpp：

[cpp]view plain

copy

#include 

#include "listack.h"

intmain()    

執行結果：

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

問題及 檔名稱 1.cpp 完成日期 2016年9月24日 版本號 v1.0 問題描述 定義鏈棧儲存結構，實現其基本運算，並完成測試。輸入描述 無 程式輸出 鏈棧基本運算的實現結果 listack.h typedef char elemtype typedef struct linknode lis...

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

問題 檔名稱 第5周專案2 建立鏈棧演算法庫.cpp 作 者 楊雅鑫 完成日期 2016年9月27日 版 本 號 v1.0 問題描述 定義鏈棧儲存結構，實現其基本運算，並完成測試。輸入描述 若干資料。程式輸出 各個步驟的文字敘述及其資料的輸出。標頭檔案listack.h ifndef listack...

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

檔名稱 wu.cpp 作 者 武昊 完成日期 2016年9月29日 版 本 號 v1.0 問題描述 定義鏈棧儲存結構，實現其基本運算，並完成測試。輸入描述 無 程式輸出 測試資料 lintack.h include include typedef char elemtype typedef stru...