當前位置:成語大全網 - 書法字典 - C語言中鏈表和隊列的區別?

C語言中鏈表和隊列的區別?

C語言中的鏈表和隊列是兩個不同的概念:

鏈表是壹種存儲數據的方式,其中存儲的數據在內存中是不連續的,所以使用指針來訪問數據;

隊列是壹種數據結構,以FIFO和LIFO為特征。

隊列可以存儲在線性表或鏈表中。

Elemtype,SQQUEUE的第壹個元素。

* elem事實上,它指向壹個數組,該數組存儲elemtype類型的元素,然後front和rear標識與隊列頭部和尾部的元素相對應的數組下標。

typedef

結構點{

int x,y;

}點;

#定義元素類型

Point//這個elemtype可以是妳自己定義的任何結構,壹個結構或者壹個簡單的數據類型。

元素類型

array[10]= { 0 };//這是隊列的數據結構,在本例中是壹個點數組。

SQQUEUE

隊列= { 0 };

queue.elem = array//所以數組中的元素就是隊列中的元素。

queue . front = queue . rear = queue . size = 0;