鏈表是壹種存儲數據的方式,其中存儲的數據在內存中是不連續的,所以使用指針來訪問數據;
隊列是壹種數據結構,以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;