怎樣用鏈表實(shí)現(xiàn)一個(gè)堆棧？/*創(chuàng)建鏈表數(shù)據(jù)結(jié)構(gòu)*/typedef struct s{int dstruct s*next}棧/*定義棧頂指針*/stack*top=null/*棧入*/void push

怎樣用鏈表實(shí)現(xiàn)一個(gè)堆棧？

/*創(chuàng)建鏈表數(shù)據(jù)結(jié)構(gòu)*/typedef struct s{int dstruct s*next}棧/*定義棧頂指針*/stack*top=null/*棧入*/void push（int i）{stack*PS=（stack*）malloc（sizeof（stack））PS->D=IPS->next=topTop=PS}/*棧出*/void pop（）{if（！Top）returnstack*temp=topTop->nextfree（temp）}/*main function*/int main（）{//堆棧操作代碼}

定義一個(gè)push（參數(shù)堆棧數(shù)據(jù)，鏈表頂部的指針）函數(shù)，負(fù)責(zé)堆棧操作并返回一個(gè)指針，該指針始終指向最新的鏈表節(jié)點(diǎn)。

{

malloc（）應(yīng)用于內(nèi)存塊；

將堆棧數(shù)據(jù)存儲(chǔ)在內(nèi)存塊中，將新內(nèi)存塊的下一個(gè)指針指向鏈表的頂部指針；

返回新內(nèi)存塊指針；

}

定義get（參數(shù)獲取存儲(chǔ)變量，鏈表的頂部指針）函數(shù)，它負(fù)責(zé)獲取最新的棧數(shù)據(jù)，并在獲取后返回下一個(gè)鏈表節(jié)點(diǎn)的地址。將提取的數(shù)據(jù)分配給傳入的提取存儲(chǔ)變量。釋放訪問列表節(jié)點(diǎn)的內(nèi)存。

{

獲取數(shù)據(jù)以存儲(chǔ)鏈接列表頂部指針對(duì)應(yīng)的節(jié)點(diǎn)的數(shù)據(jù)；

定義指針Z；

Z=鏈接列表頂部的指針->next；

釋放鏈接列表頂部指針對(duì)應(yīng)的內(nèi)存；

返回Z；

用C語言的鏈表實(shí)現(xiàn)棧的基本操作，代碼怎么寫啊？哪位大神能提供完整代碼啊？

隊(duì)列是一種順序列表，先進(jìn)先出。作為一種數(shù)據(jù)結(jié)構(gòu)，堆棧只能在一個(gè)節(jié)中刪除或插入，所以它是先入后出的。關(guān)于隊(duì)列堆棧的概念我沒聽太多，鏈表堆棧（也稱為鏈堆棧）和普通順序堆棧的區(qū)別是“頭刪除”。鏈棧采用單鏈表的形式實(shí)現(xiàn)。每次在鏈表末尾插入和刪除時(shí)，都需要遍歷整個(gè)鏈表以找到尾部節(jié)點(diǎn)。在鏈表的頭部進(jìn)行刪除和插入時(shí)，只需根據(jù)頭部指針找到鏈表的第一個(gè)元素節(jié)點(diǎn)。隊(duì)列堆棧應(yīng)該以隊(duì)列的形式實(shí)現(xiàn)。隊(duì)列是FIFO。它在表格前面被刪除，在后面被插入。

鏈表，隊(duì)列和棧的區(qū)別？

首先，先2個(gè)堆棧，然后2個(gè)堆棧。使5堆棧第二，3，4堆棧，5堆棧，或3，4，5堆棧（使用后進(jìn)先出），6堆棧。但此時(shí)，6已經(jīng)是堆棧第二，這是矛盾的（書中有例子），所以我們無法得到25346堆棧序列。

堆?？梢酝ㄟ^單鏈表實(shí)現(xiàn)?？梢詤⒖紬５逆?zhǔn)酱鎯?chǔ)結(jié)構(gòu)部分及其基本操作的實(shí)現(xiàn)。很明顯，站點(diǎn)和隊(duì)列是抽象的結(jié)構(gòu)，而單鏈表是一個(gè)具體的實(shí)現(xiàn)。通過鏈表可以實(shí)現(xiàn)堆棧和隊(duì)列的操作。

通常，堆?；蜿?duì)列用結(jié)構(gòu)封裝，然后定義一些操作（推送、彈出等）。這里，對(duì)鏈表進(jìn)行具體的操作。例如

結(jié)構(gòu)堆棧{

結(jié)構(gòu)列表{head*head

}

結(jié)構(gòu)隊(duì)列{

結(jié)構(gòu)列表{head*head

結(jié)構(gòu)列表{head*end

}