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

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

/*創(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（）{//堆棧操作代碼}

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

{

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

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

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

}

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

{

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

定義指針Z；

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

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

返回Z；

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

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

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

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

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

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

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

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

}

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

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

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

}