摘要：本文主要是討論了計(jì)算機(jī)領(lǐng)域中的非常重要的學(xué)科《數(shù)據(jù)結(jié)構(gòu)》中的線性結(jié)構(gòu)—循環(huán)隊(duì)列空與滿條件。首先給出了線性結(jié)構(gòu)中隊(duì)列判斷隊(duì)列空和隊(duì)列滿的條件存在的問題，之后提出了相應(yīng)的兩種不同的方法：設(shè)立一個計(jì)數(shù)器或在循環(huán)隊(duì)列中少用一個數(shù)據(jù)元素的空間，并約定對頭指針在隊(duì)尾指針的下一個位置上作為滿的標(biāo)志，這樣就解決了前面所存在的問題。最后又討論了第二種方法中隊(duì)滿和對空成立的條件有一個重要的前提，那就是初始化一個隊(duì)列時(shí)的條件一定是：Q.front=Q.rear=0。

關(guān)鍵詞：線性結(jié)構(gòu)；假溢出；隊(duì)列空；隊(duì)列滿

中圖分類號：TP301.6 文獻(xiàn)標(biāo)識碼：A文章編號：1007-9599 (2012) 07-0000-01