- 相關推薦
計算機二級考試《公共基礎》考點：棧和隊列
1、棧及其基本運算
棧是限定在一端進行插入與刪除運算的線性表。
在棧中，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后插入的元素，棧底元素總是最先插入的元素。即棧是按照“先進后出”或“后進先出”的原則組織數據的。
棧具有記憶作用。
棧的基本運算：1)插入元素稱為入棧運算;2)刪除元素稱為退棧運算;3)讀棧頂元素是將棧頂元素賦給一個指定的變量，此時指針無變化。
棧的存儲方式和線性表類似，也有兩種，即順序棧和鏈式棧。
2、隊列及其基本運算
隊列是指允許在一端(隊尾)進入插入，而在另一端(隊頭)進行刪除的線性表。尾指針(Rear)指向隊尾元素，頭指針(front)指向排頭元素的前一個位置(隊頭)。
隊列是“先進先出”或“后進后出”的線性表。
隊列運算包括：1)入隊運算：從隊尾插入一個元素;2)退隊運算：從隊頭刪除一個元素。
循環隊列及其運算：所謂循環隊列，就是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環狀空間，供隊列循環使用。在循環隊列中，用隊尾指針rear指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個位置，因此，從頭指針front指向的后一個位置直到隊尾指針rear指向的位置之間，所有的元素均為隊列中的元素。
【計算機二級考試《公共基礎》考點：棧和隊列】相關文章：
計算機二級考試《公共基礎知識》考點06-05
2023計算機二級考試《公共基礎》考點：樹和二叉樹05-01
2016年計算機二級考試公共基礎考點知識02-26
2015計算機二級考試《公共基礎》考點：程序設計風格07-25
計算機二級考試《公共基礎》100題07-02
銀行從業考試公共基礎考點：貸款05-27