順序棧和鏈棧的區(qū)別是什么？空間性能比較初始時(shí)順序棧必須確定一個(gè)固定的長(zhǎng)度，所以有存儲(chǔ)元素個(gè)數(shù)的限制和空間浪費(fèi)的問(wèn)題。鏈棧無(wú)棧滿問(wèn)題，只有當(dāng)內(nèi)存沒(méi)有可用空間時(shí)才會(huì)出現(xiàn)棧滿，但是每個(gè)元素都需要一個(gè)指針域，

順序棧和鏈棧的區(qū)別是什么？

空間性能比較初始時(shí)順序棧必須確定一個(gè)固定的長(zhǎng)度，所以有存儲(chǔ)元素個(gè)數(shù)的限制和空間浪費(fèi)的問(wèn)題。

鏈棧無(wú)棧滿問(wèn)題，只有當(dāng)內(nèi)存沒(méi)有可用空間時(shí)才會(huì)出現(xiàn)棧滿，但是每個(gè)元素都需要一個(gè)指針域，從而產(chǎn)生了結(jié)構(gòu)性開(kāi)銷(xiāo)。

當(dāng)棧在使用過(guò)程中元素個(gè)數(shù)變化較大時(shí)，用鏈棧比較好，反之，應(yīng)該采用順序棧。

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

隊(duì)列是一種順序表，先進(jìn)先出。棧作為一種數(shù)據(jù)結(jié)構(gòu)，只能在一段進(jìn)行刪除或插入操作，所以是先進(jìn)后出。隊(duì)列棧這個(gè)概念沒(méi)怎么聽(tīng)過(guò)，而鏈表?xiàng)Ｒ卜Q(chēng)為鏈?zhǔn)綏Ｅc普通順序棧的區(qū)別就是“頭插頭刪”。鏈?zhǔn)綏Ｊ峭ㄟ^(guò)單鏈表形式來(lái)實(shí)現(xiàn)的，每次在鏈表尾部插入和刪除時(shí)，就要遍歷整個(gè)鏈表來(lái)找到尾節(jié)點(diǎn)，而在鏈表頭部進(jìn)行刪除和插入操作時(shí)只需要根據(jù)頭指針就可以找到鏈表的首元素節(jié)點(diǎn)。隊(duì)列棧應(yīng)該就是以隊(duì)列形式實(shí)現(xiàn)堆棧的吧。隊(duì)列就是先進(jìn)先出，在表前段（front）進(jìn)行刪除，尾端（rear）進(jìn)行插入。