點擊查看：2015年計算機二級公共基礎(chǔ)知識復(fù)習(xí)知識點匯總

　　隊列及其基本運算

　　1)隊列

　　隊列即是允許在一端進行插入，而在另一端進行刪除的線性表。允許插入的一端稱為隊尾，通常用一個尾指針指向隊尾;允許刪除的一端稱為隊首，通常用一個隊首指針指向排隊元素的前一個位置。

　　隊列遵循的規(guī)則是：先進先出或后進后出

　　2)循環(huán)隊列及其運算

　　隊列的順序存儲結(jié)構(gòu)一般采用循環(huán)隊列的形式。

　　循環(huán)隊列，即是次隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環(huán)狀空間，供隊列循環(huán)使用。

　　在循環(huán)隊列中，用隊尾指針rear指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個位置，因此，從排頭指針front指向的后一個位置到隊尾指針rear指向的位置之間所有的元素均為隊列中的元素。

　　循環(huán)隊列的初始狀態(tài)為空，即rear=front=m。這里m即為隊列的存儲空間。

　　循環(huán)隊列的基本運算：入隊運算和退隊運算。

　　入隊運算：每進行一次入隊運算，隊尾指針加1。當隊尾指針rear=m+1時，即表示隊列空間的尾部已經(jīng)放置了元素，則下一個元素應(yīng)該旋轉(zhuǎn)到隊列空間的首部，即rear=1

　　退隊運算：每退隊一個元素，排頭指針加1。當排頭指針front=m+1時，即排頭指針指向隊列空間的尾部，退隊后，排頭指針指向隊列空間的開始，即front=1。

　　在隊列操作時，循環(huán)隊列滿時，front=rear，隊列空時，也有rear=front，即在隊列空或滿時，排頭指針和隊尾指針均指向同一個位置。要判斷隊列空或滿時，還應(yīng)增加一個標志，s值的定義：

　　判斷隊列空與隊列滿的條件下：

　　隊列空的條件：s=0

　　隊列滿的條件：s=1、front=rear

　　(1)入隊運算(2)退隊操作

　　相關(guān)推薦：

　　2015計算機二級公共基礎(chǔ)知識精選選擇題專項練習(xí)

　　2015計算機二級《公共基礎(chǔ)知識》精選選擇題90道

　　2015年9月計算機等級考試真題及答案解析專題