建立鏈棧演算法庫「程式設計題」

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

輸入描述:無

輸出描述：輸出棧長度 ,輸出從棧頂到棧底元素 ,並輸出出棧序列 .

*/view plaincopy

#ifndeflistack_h_included

#definelistack_h_included

typedefcharelemtype;

typedefstructlinknode

listack;//鏈棧型別定義

voidinitstack(listack*&s);//初始化棧

voiddestroystack(listack*&s);//銷毀棧

intstacklength(listack*s);//返回棧長度

boolstackempty(listack*s);//判斷棧是否為空

voidpush(listack*&s,elemtypee);//入棧

boolpop(listack*&s,elemtype&e);//出棧

boolgettop(listack*s,elemtype&e);//取棧頂元素

voiddispstack(listack*s);//輸出棧中元素

#endif//listack_h_included

view plaincopy

#include

#include

#include"sqstack.h"

voidinitstack(listack*&s)//初始化棧

voiddestroystack(listack*&s)//銷毀棧

free(s);//s指向尾結點,釋放其空間

}intstacklength(listack*s)//返回棧長度

return(i);

}boolstackempty(listack*s)//判斷棧是否為空

voidpush(listack*&s,elemtypee)//入棧

boolpop(listack*&s,elemtype&e)//出棧

boolgettop(listack*s,elemtype&e)//取棧頂元素

voiddispstack(listack*s)//輸出棧中元素

printf("\n");

}view plaincopy

#include

#include"sqstack.h"

intmain()

printf("\n");

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

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

建立鏈棧演算法庫

問題描述 定義鏈棧儲存結構，實現其基本運算，並完成測試。輸入描述 若干資料。程式輸出 各個步驟的文字敘述及其資料的輸出。include includetypedef char elemtype typedef struct linknode listack 鏈棧型別定義 void initstack...

專案二 建立鏈棧演算法庫

問題及 2015,煙台大學計算機與控制工程學院 完成日期 2015年10月7日 問題描述 定義鏈棧儲存結構，實現其基本運算，並完成測試。輸入描述 無 結果輸出 資料元素 1 標頭檔案 ifndef listack h included define listack h included typede...

專案2 建立鏈棧演算法庫

問題及 1.標頭檔案 listack.h，包含定義鏈棧資料結構的 巨集定義 要實現演算法的函式的宣告 ifndef listack h included define listack h included typedef char elemtype typedef struct linknode l...