鏈棧，存儲數(shù)據(jù)的類型定義問題要注意什么？如果是C，可以用模板實現(xiàn)。此外，您可能不需要自己編寫。在STD圖書館里。如果是C，有幾種方法。Char比int短，所以可以申請聯(lián)合結構來存儲它。另一種方法是存儲

鏈棧，存儲數(shù)據(jù)的類型定義問題要注意什么？

如果是C，可以用模板實現(xiàn)。此外，您可能不需要自己編寫。在STD圖書館里。

如果是C，有幾種方法。Char比int短，所以可以申請聯(lián)合結構來存儲它。另一種方法是存儲一個通用void*并在使用它時更改其類型。

帶鏈的棧是什么？

其實鏈棧也是鏈表的一種形式。head指針始終指向列表的第一個節(jié)點（或head節(jié)點），而top指針始終指向堆棧的頂部。創(chuàng)建鏈表通常有兩種方法：一種是頭插入法，另一種是尾插入法。鏈堆棧也是如此。假設創(chuàng)建的堆棧沒有頭節(jié)點，即第一個節(jié)點開始存儲數(shù)據(jù)。當使用head插入方法構建堆棧時，head指針是頂部指針。兩者沒有區(qū)別。當使用尾部插入方法構建堆棧時，頭部指針不是頂部指針。此時，在構建堆棧時，我們需要定義一個尾部指針來始終指向堆棧的最后一個元素（即最后一個元素），這樣，尾部指針就是頂部指針。

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

站和隊列是抽象結構，而單鏈表是一個具體的實現(xiàn)。通過鏈表可以實現(xiàn)堆棧和隊列的操作。

通常，堆棧或隊列用結構封裝，然后定義一些操作（推送、彈出等）。這里，對鏈表進行具體的操作。例如

struct stack{

struct list_uu2;head*head

}

struct queue{

struct list_uu2;head*head

struct list_2;在空間性能比較開始時，必須確定一個固定長度的順序堆棧，因此存在存儲元素個數(shù)限制和空間浪費的問題。

鏈堆棧中沒有堆棧滿問題。只有當內存中沒有可用空間時，堆棧才會滿。但是，每個元素都需要一個指針字段，從而導致結構開銷。

當元素個數(shù)變化較大時，最好采用鏈式堆棧，否則應采用順序堆棧。