定義鏈棧和單鏈表這兩種數據結構有什么區別啊？

站和隊列是一種抽象的結構，而單鏈表是一種具體的實現。可以用鏈表實現棧和隊列的操作。

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

struct stack {

struct list_head *head;

};

struct queue {

struct list_head *head;

struct list_head *end;

};