資料結構與演算法C語言實現 棧的基本操作

2021-10-01 11:03:46 字數 707 閱讀 4278

雨中漫步

問題:編寫程式任意輸入棧長度和棧中的元素值,構造乙個順序棧,對其進行清空、銷毀、入棧、出棧以及取棧頂元素操作。

#include

#include

#define maxsize 100

typedef

int elemtype;

typedef

struct

sqstack;

//順序棧型別

void

initstack

(sqstack *

&s)//清空,初始化

void

destroystack

(sqstack *

&s)//銷毀

bool push

(sqstack *

&s,elemtype e)

//入棧

bool pop

(sqstack *

&s,elemtype &e)

bool gettop

(sqstack *s,elemtype &e)

intmain()

n=20;

while

(n--)if

(a==2)

if(a==3)

if(a==4)

if(a==5)

if(a==6)

}}

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

定義 一種先進後出的資料結構 實現 標頭檔案 include include typedef struct node 定義節點 pnode,node typedef struct stack 定義棧 stack,pstack 棧的初始化 void init pstack ps else 判斷棧非空 ...

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

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

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

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