計算機(jī)二級考試《公共基礎(chǔ)》考點(diǎn)：棧和隊列

　　1、棧及其基本運(yùn)算

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

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

　　棧具有記憶作用。

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

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

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

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

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

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

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

【計算機(jī)二級考試《公共基礎(chǔ)》考點(diǎn)：棧和隊列】相關(guān)文章：

計算機(jī)二級考試《公共基礎(chǔ)知識》考點(diǎn)06-05

2015計算機(jī)二級考試《公共基礎(chǔ)》考點(diǎn)：數(shù)據(jù)結(jié)構(gòu)02-18

2015計算機(jī)二級考試《公共基礎(chǔ)》考點(diǎn)：軟件工程06-01

2023計算機(jī)二級考試《公共基礎(chǔ)》考點(diǎn)：樹和二叉樹05-01

2016年計算機(jī)二級考試公共基礎(chǔ)考點(diǎn)知識02-26

2015計算機(jī)二級考試《公共基礎(chǔ)》考點(diǎn)：程序設(shè)計風(fēng)格07-25

計算機(jī)二級考試《公共基礎(chǔ)》100題07-02

銀行從業(yè)考試公共基礎(chǔ)考點(diǎn)：貸款05-27

2015計算機(jī)二級考試《公共基礎(chǔ)》考點(diǎn)：結(jié)構(gòu)化程序設(shè)計08-13