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

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

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

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

站和隊列是一種抽象的結(jié)構(gòu)，而單鏈表是一種具體的實現(xiàn)。可以用鏈表實現(xiàn)棧和隊列的操作。

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

struct stack {

struct list_head *head

}

struct queue {

struct list_head *head

struct list_head *end

}

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

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

帶鏈的棧是什么？

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

list（列表）中的元素是不是先進先出？

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