設輸入序列為2,3,4,5,6,利用一個棧能得到序列2,5,3,4,6嗎?棧可以用單鏈表實現(xiàn)嗎？首先，先2個堆棧，然后2個堆棧。使5堆棧第二，3，4堆棧，5堆棧，或3，4，5堆棧（使用后進先出），6堆

設輸入序列為2,3,4,5,6,利用一個棧能得到序列2,5,3,4,6嗎??？梢杂脝捂湵韺崿F(xiàn)嗎？

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

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

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

struct stack{

struct list_uu2;head*head

}

struct queue{

struct list_u2;head*head

struct list_2;head*end

定義鏈棧和單鏈表這兩種數(shù)據(jù)結構有什么區(qū)別??？我覺得鏈棧就是給單鏈表改了個結構體名稱而已。在具體函？

#include<stdio.h>#include<stdlib.h>typedefstruct_2;LinkList{struct_2;LinkList*next}LinkListLinkList*ReverseListL（LinkList*head）{LinkList*prior，*cur，*next，*temprior=NULLcur=headnext=head->nextwhile（下一個！=NULL）{cur->next=priortemp=next->nextnext->next=curprior=curcurcur=nextnext=temp}returncur}intmain（void）{LinkListn1，n2，n3，n4n1.next=&n2n2.next=&n3n3.next=&n4n4.next=NULLReverseList為什么最近有這么多人問這個問題？他們都來自同一所學校嗎？

借助棧結構，編寫實現(xiàn)單鏈表逆置算法！用PDL語言寫？

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