2011計(jì)算機(jī)等考二級(jí)公共基礎(chǔ)知識(shí)講義：第1章(4)

　　點(diǎn)擊進(jìn)入：2011計(jì)算機(jī)等考二級(jí)公共基礎(chǔ)知識(shí)講義匯總>>

　　1.4 棧和隊(duì)列

　　1、棧及其基本運(yùn)算(學(xué)吧學(xué)吧獨(dú)家稿件)

　　棧是限定在一端進(jìn)行插入與刪除運(yùn)算的線性表。

　　在棧中，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素，棧底元素總是最先被插入的元素。即棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的。

　　棧具有記憶作用。

　　棧的基本運(yùn)算：1)插入元素稱為入棧運(yùn)算;2)刪除元素稱為退棧運(yùn)算;3)讀棧頂元素是將棧頂元素賦給一個(gè)指定的變量，此時(shí)指針無變化。

　　棧的存儲(chǔ)方式和線性表類似，也有兩種，即順序棧和鏈?zhǔn)綏！?/P>

　　2、隊(duì)列及其基本運(yùn)算

　　隊(duì)列是指允許在一端(隊(duì)尾)進(jìn)入插入，而在另一端(隊(duì)頭)進(jìn)行刪除的線性表。尾指針(Rear)指向隊(duì)尾元素，頭指針(front)指向排頭元素的前一個(gè)位置(隊(duì)頭)。

　　隊(duì)列是“先進(jìn)先出”或“后進(jìn)后出”的線性表。

　　隊(duì)列運(yùn)算包括：1)入隊(duì)運(yùn)算：從隊(duì)尾插入一個(gè)元素;2)退隊(duì)運(yùn)算：從隊(duì)頭刪除一個(gè)元素。

　　循環(huán)隊(duì)列及其運(yùn)算：所謂循環(huán)隊(duì)列，就是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置，形成邏輯上的環(huán)狀空間，供隊(duì)列循環(huán)使用。在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針front指向排頭元素的前一個(gè)位置，因此，從頭指針front指向的后一個(gè)位置直到隊(duì)尾指針rear指向的位置之間，所有的元素均為隊(duì)列中的元素。

　　*：循環(huán)隊(duì)列中元素的個(gè)數(shù)=rear-front。

　　相關(guān)推薦：

　　2011計(jì)算機(jī)等考二級(jí)公共基礎(chǔ)知識(shí)要點(diǎn)匯總

　　2010年9月計(jì)算機(jī)等級(jí)考試成績(jī)查詢時(shí)間匯總

　　2011年上半年計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間匯總