山東公務員考試網計算機常識-棧和隊列

棧是限定在一端進行插入與刪除的線性表，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。

棧按照“先進后出”（FILO）或“后進先出”（LIFO）組織數據，棧具有記憶作用。用top表示棧頂位置，用bottom表示棧底。

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

隊列是指允許在一端（隊尾）進入插入，而在另一端（隊頭）進行刪除的線性表。Rear指針指向隊尾，front指針指向隊頭。

隊列是“先進行出”（FIFO）或“后進后出”（LILO）的線性表。

隊列運算包括（1）入隊運算：從隊尾插入一個元素；（2）退隊運算：從隊頭刪除一個元素。

循環隊列：s=0表示隊列空，s=1且front=rear表示隊列滿

更多精彩資訊請關注查字典資訊網，我們將持續為您更新最新資訊!