棧和鏈表是兩種不同的數(shù)據(jù)結(jié)構(gòu)嗎？是兩種不同的數(shù)據(jù)結(jié)構(gòu)，棧是“先入后出”的，相當(dāng)于一箱書，先放進(jìn)去的在最底下，最后放的在最上面，也是最先取出的，最上面書所在的地方也稱為棧頂；而鏈表是一種順序的結(jié)構(gòu)，就是

棧和鏈表是兩種不同的數(shù)據(jù)結(jié)構(gòu)嗎？

是兩種不同的數(shù)據(jù)結(jié)構(gòu)，棧是“先入后出”的，相當(dāng)于一箱書，先放進(jìn)去的在最底下，最后放的在最上面，也是最先取出的，最上面書所在的地方也稱為棧頂；而鏈表是一種順序的結(jié)構(gòu)，就是數(shù)組，不同的是，鏈表是由一系列頂點(diǎn)構(gòu)成，每個(gè)頂點(diǎn)包含著自己的信息和與下一個(gè)頂點(diǎn)的鏈接（指針域），是可以隨時(shí)添加刪除的，隨意插入

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

站和隊(duì)列是一種抽象的結(jié)構(gòu)，而單鏈表是一種具體的實(shí)現(xiàn)?？梢杂面湵韺?shí)現(xiàn)棧和隊(duì)列的操作。

通常用一個(gè)結(jié)構(gòu)體封裝棧或隊(duì)列，然后定義一些操作（push，pop等）。這里具體的操作，就是對(duì)鏈表進(jìn)行的。例如

struct stack {

struct list_head *head

}

struct queue {

struct list_head *head

struct list_head *end

}

鏈表，隊(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)行插入。

帶鏈的棧是什么？

鏈棧其實(shí)也是鏈表的一種形式，頭指針始終指向表的第一個(gè)結(jié)點(diǎn)(或是頭結(jié)點(diǎn))，而棧頂指針則始終指向棧頂，創(chuàng)建鏈表時(shí)有一般有兩種方法:一種是頭插法，一種是尾插法。鏈棧也是一樣的，假設(shè)創(chuàng)建的棧沒有頭結(jié)點(diǎn)即第一個(gè)結(jié)點(diǎn)就開始存儲(chǔ)數(shù)據(jù)，按頭插法建棧時(shí)，頭指針就是棧頂指針，二者沒有區(qū)別按尾插法建棧時(shí)，則頭指針就不是棧頂指針了，這時(shí)在建棧時(shí)就要再定義一個(gè)尾指針，讓它始終指向棧的最后一個(gè)元素(即最后進(jìn)棧的元素)，這樣該尾指針就是棧頂指針了。

list（列表）中的元素是不是先進(jìn)先出？

列表是一種數(shù)據(jù)項(xiàng)構(gòu)成的有限序列，即按照一定的線性順序，排列而成的數(shù)據(jù)項(xiàng)的集合，在這種數(shù)據(jù)結(jié)構(gòu)上進(jìn)行的基本操作包括對(duì)元素的的查找，插入，和刪除列表的兩種主要表現(xiàn)是數(shù)組和鏈表?xiàng)：完?duì)列是兩種特殊類型的列表。棧的特點(diǎn)是先進(jìn)后出；隊(duì)列的特點(diǎn)是先進(jìn)先出；棧和隊(duì)列的共同點(diǎn)是只允許在端點(diǎn)處插入和刪除元素；隊(duì)列的操作與棧的操作類似，不同的是隊(duì)列的刪除是在表的頭部（front）進(jìn)行．