c語言鏈表隊列

Ⅰ C語言中鏈表與隊列有什麼區別

C語言的鏈表與隊列是兩種不同的概念：

鏈表是一種數據的存儲方式，其保存的數據在內存中是不連續的，採用指針對數據進行訪問；
隊列是一種數據結構，其特點是先進先出，後進後出；

隊列的存儲方式可以使用線性表進行存儲，也可以使用鏈表進行存儲。

SQQUEUE的第一個元素elemtype
*elem;其實是指向了一個數組，該數組中存儲著類型為elemtype的元素，然後front和rear就標識了隊首和隊尾元素對應的數組下標。

typedef
struct _Point{
int x,y;
}Point;
#defineelemtype
Point//這個elemtype可以是任意你自己定義的結構，可以是結構體，也可以是簡單數據類型
elemtype
array[10]={0};//這個是隊列的數據結構，在這里是一個Point數組
SQQUEUE
queue={0};
queue.elem=array;//這樣array中的元素就是queue中的元素了。
queue.front=queue.rear=queue.size=0;