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

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

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

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

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

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

隊(duì)列是一種順序表，先進(jìn)先出。棧作為一種數(shù)據(jù)結(jié)構(gòu)，只能在一段進(jìn)行刪除或插入操作，所以是先進(jìn)后出。隊(duì)列棧這個(gè)概念沒怎么聽過，而鏈表?xiàng)Ｒ卜Q為鏈?zhǔn)綏Ｅc普通順序棧的區(qū)別就是“頭插頭刪”。鏈?zhǔn)綏Ｊ峭ㄟ^單鏈表形式來實(shí)現(xiàn)的，每次在鏈表尾部插入和刪除時(shí)，就要遍歷整個(gè)鏈表來找到尾節(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)行插入。