設(shè)輸入序列為2,3,4,5,6,利用一個(gè)棧能得到序列2,5,3,4,6嗎??？梢杂脝捂湵韺?shí)現(xiàn)嗎？首先，先2個(gè)堆棧，然后2個(gè)堆棧。使5堆棧第二，3，4堆棧，5堆棧，或3，4，5堆棧（使用后進(jìn)先出），6堆

設(shè)輸入序列為2,3,4,5,6,利用一個(gè)棧能得到序列2,5,3,4,6嗎?棧可以用單鏈表實(shí)現(xiàn)嗎？

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

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

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

struct stack{

struct listuuuhead*head

}

struct queue{

struct listuuuhead*head

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