1.4 棧和隊(duì)列

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

　　棧按照“先進(jìn)后出”(FILO)或“后進(jìn)先出”(LIFO)組織數(shù)據(jù)，棧具有記憶作用。用top表示棧頂位置，用bottom表示棧底。

　　棧的基本運(yùn)算：

　　(1)插入元素稱為入棧運(yùn)算;

　　(2)刪除元素稱為退棧運(yùn)算;

　　(3)讀棧頂元素是將棧頂元素賦給一個(gè)指定的變量，此時(shí)指針無變化。

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

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

　　隊(duì)列運(yùn)算包括

　　(1)入隊(duì)運(yùn)算：從隊(duì)尾插入一個(gè)元素;

　　(2)退隊(duì)運(yùn)算：從隊(duì)頭刪除一個(gè)元素。

　　循環(huán)隊(duì)列：s=0表示隊(duì)列空，s=1且front=rear表示隊(duì)列滿

　　　　　　　2011年計(jì)算機(jī)等級考試二級C語言基礎(chǔ)教程匯總

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