標頭檔案:函式的宣告
#include #include #include #define stacksize 100
typedef int elemtype;
typedef struct
seqstack;
void initstack(seqstack *s);//初始化棧
int stackempty(seqstack s);//判斷棧是否為空
int gettop(seqstack s,elemtype *e);//取棧頂元素
int pushstack(seqstack *s,elemtype e);//入棧
int popstack(seqstack *s,elemtype *e);//出棧
int stacklength(seqstack s);//求棧長度
void clearstack(seqstack *s);//清空棧
函式的定義
#include "順序棧.h"
void initstack(seqstack *s)//將棧s初始化為空棧
int stackempty(seqstack s)//判斷棧是否為空,棧為空返回1,否則返回0
else }
int gettop(seqstack s,elemtype *e)//取棧頂元素,將棧頂元素值返回給e,並返回1表示成功,返回0表示失敗
else }
int pushstack(seqstack *s,elemtype e)//進棧操作
//將元素e進棧,元素進棧成功返回1,否則返回0
else }
int popstack(seqstack *s,elemtype *e)//出棧操作
else }
int stacklength(seqstack s)//返回棧長度
void clearstack(seqstack *s)//清空棧
棧的順序儲存結構
include include define maxsize 10 typedef struct stack sqstack,sq 棧的初始化,建立乙個空棧 sq inistack intpush sq s,int e void printf sq s while i s top 刪除棧頂元素,並用...
棧的順序儲存結構
棧是一種限定僅在表尾進行插入或刪除操作的線性表。允許插入或刪除的一端為棧頂,另一端為棧底。特點是先進後出 first in last out 棧的插入操作叫做入棧,棧的刪除操作叫做出棧。c語言 入棧 int push stack s elemtype e s top s data s top e r...
棧的順序儲存結構
1 定義 棧是限定只能在表尾刪除和插入操作的線性表。允許插入和刪除的一端稱為棧頂 top 另一端稱為棧底 bottom 棧又稱為後進先出 last in first out 的線性表,簡稱lifo結構。棧的插入操作稱為進棧,也稱壓棧 入棧。棧的刪除操作稱為出棧,也稱彈棧。2 棧的抽象資料結構 由於棧...