鏈棧的初始化,建立,插入,查詢,刪除。

2022-03-29 23:44:19 字數 1331 閱讀 7620

**

//////////////////////////////////////////

////

鏈棧的初始化,建立,插入,查詢,刪除。

////

author:wang yong

////

date: 2010.8.19

////////////////////////////////////////////

//#include

#include

typedef

intelemtype;

/////////////////////////////////////////////

定義鏈棧的結構型別

typedef

struct

stacknode

stacknode,*linkstack;

//////////////////////////////////////////

//鏈棧的初始化

linkstack linkstackinit()

///////////////////////////////////////

////

判斷棧空的演算法

intlinkstackempty(linkstack top)

//////////////////////////////////////////

進棧的演算法

linkstack linkstackpush(linkstack top,elemtype x)

//////////////////////////////////////////

出棧的演算法

elemtype linkstackpop(linkstack &top)//

出棧的時候必須判斷是否棧空

else

printf(

"stack empty!\n");

return

x;}

intmain()

linkstack p;

for(p = lstack;p != null; p = p->next)

printf(

"%d

",p->data);

printf(

"出棧的結果為:");

while(lstack !=null)

printf(

"%d

",linkstackpop(lstack));

return0;

}

鏈棧的初始化,建立,插入,查詢,刪除。

鏈棧的初始化,建立,插入,查詢,刪除。author wang yong date 2010.8.19 include include typedef intelemtype 定義鏈棧的結構型別 typedef struct stacknode stacknode,linkstack 鏈棧的初始化 l...

順序棧的初始化,建立,插入,查詢,刪除

順序棧的初始化,建立,插入,查詢,刪除。author wang yong date 2010.8.19 include include define max 100 定義最大棧容量 typedef int elemtype 定義棧型別 typedef struct seqstack 棧的初始化 se...

順序棧的初始化,建立,插入,查詢,刪除。

順序棧 普通陣列儲存方式,棧頂 max 1 為滿,棧底 1 為空 順序棧的初始化,建立,插入,查詢,刪除。author wang yong date 2010.8.19 include include define max 100 定義最大棧容量 typedef intelemtype 定義棧型別 ...