c++隊(duì)列 C語(yǔ)言中,隊(duì)列是什么意思,有什么用途?
C語(yǔ)言中,隊(duì)列是什么意思,有什么用途?C語(yǔ)言鏈表和隊(duì)列是兩個(gè)不同的概念:鏈表是一種數(shù)據(jù)存儲(chǔ)方式,存儲(chǔ)在內(nèi)存中的數(shù)據(jù)是不連續(xù)的,使用指針訪問(wèn)數(shù)據(jù);隊(duì)列是一種數(shù)據(jù)結(jié)構(gòu),其特點(diǎn)是先進(jìn)先出、后進(jìn)后出;隊(duì)列存儲(chǔ)
C語(yǔ)言中,隊(duì)列是什么意思,有什么用途?
C語(yǔ)言鏈表和隊(duì)列是兩個(gè)不同的概念:鏈表是一種數(shù)據(jù)存儲(chǔ)方式,存儲(chǔ)在內(nèi)存中的數(shù)據(jù)是不連續(xù)的,使用指針訪問(wèn)數(shù)據(jù);隊(duì)列是一種數(shù)據(jù)結(jié)構(gòu),其特點(diǎn)是先進(jìn)先出、后進(jìn)后出;隊(duì)列存儲(chǔ)可以使用線性列表或鏈表進(jìn)行存儲(chǔ)。sqqueue的第一個(gè)元素ElemType*elem實(shí)際上指向存儲(chǔ)ElemType類(lèi)型元素的數(shù)組。然后前后標(biāo)識(shí)與團(tuán)隊(duì)的第一個(gè)和最后一個(gè)元素相對(duì)應(yīng)的數(shù)組下標(biāo)。typedef struct uupoint{int x,y}Point#defineelemtype Point//這個(gè)ElemType可以是您定義的任何結(jié)構(gòu),可以是一個(gè)結(jié)構(gòu),也可以是一個(gè)簡(jiǎn)單的數(shù)據(jù)類(lèi)型ElemType數(shù)組[10]={0}//這是隊(duì)列的數(shù)據(jù)結(jié)構(gòu),這里是一個(gè)點(diǎn)數(shù)組sqqueue={0}queue.elem=數(shù)組//所以數(shù)組中的元素就是隊(duì)列中的元素。queue.front=隊(duì)列.后部=queue.size=0