資料結構 棧(C語言實現)

2022-10-09 20:54:11 字數 596 閱讀 2113

定義

一種先進後出的資料結構

實現

標頭檔案:

#include

#include

typedef struct node //定義節點

*pnode,node;

typedef struct stack // 定義棧

stack,*pstack;

棧的初始化:

void init(pstack ps)

else

}判斷棧非空

int isempty(pstack ps)

壓棧void push(pstack ps,int val)

彈棧int pop(pstack ps,int *val)

else

}棧的遍歷

void tr**erse(pstack ps)

printf("\n");

}清空棧

void tr**erse(pstack ps)

printf("\n");}測試

int main()

應用:符號匹配

資料結構 順序棧 C語言實現

順序棧實現 include define size 50 static int data size 宣告陣列data,用於儲存棧中陣列 static int index 宣告變數index,用於表示棧中元素個數 初始化棧 void init 清理棧 void deinit 判棧滿 int full ...

資料結構之棧(C語言實現)

table of contents定義 實現定義結構 定義操作初始化棧 判斷棧是否為空 訪問棧頂元素 出棧 入棧 注 對線性表操作的限制有很多,上述只介紹兩種主流的限制,在資料結構中叫做棧和佇列。棧的概念比較抽象,舉個栗子 對,就是板栗的栗子 一群人依次走進乙個死胡同,寬度只夠通行乙個人。如果他們要...

C語言實現堆疊 棧 的資料結構

include include include define elemtype int struct node struct stack elemtype gettop struct stack s struct stack createstack struct stack push struct ...