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

2021-06-26 11:46:10 字數 772 閱讀 2858

/*

順序棧實現

*/#include

#define size  50

static int data[size];   //宣告陣列data,用於儲存棧中陣列

static int index;        //宣告變數index,用於表示棧中元素個數

//初始化棧

void init()

//清理棧

void deinit()

//判棧滿

int full()

//判棧空

int empty()

//入棧

void push(int num)

//出棧

int pop()

//取棧頂資料

int top()

//獲取棧中元素個數

int size()

int main()

scanf("%*[^\n]");   //清除緩衝區不合法的換行符

scanf("%*c");       //清楚緩衝區不合法的字元

//判棧滿

if(full())

push(num);

}//出棧

while(!empty())

printf("\n");

deinit();  //清理棧

return 0;

執行結果如下:

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

順序棧 seqstack.h pragma once includetypedef char seqtype define seqmaxsize 1000 typedef struct seqstackseqstack 初始化棧 void seqstackinit seqstack seq 入棧 v...

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

棧 stack 是限制僅在表的一端進行插入和刪除運算的線性表,通常稱插入,刪除的一段為棧頂 top 另一端為棧底 botton 當表中沒有元素時稱為空棧.棧是後進先出 last in first out 的線性表 下面是c語言實現資料結構中的順序棧及基本演算法 include include 定義順...

資料結構(C語言實現)之堆疊(順序棧)

棧的表示和操作的實現 資料結構課本上的都是偽 不能直接執行 但是偽 的好處還是很多的 便於理解 寫作快 實際上稍微改一下就可以了 最重要的還是理解順序棧這種資料結構 include stdio.h include define maxsize 100 define overflow 1 define...