第三章棧和隊列第三章棧和隊列131棧基本內容1棧的概念,棧的基本操作2棧的兩類存儲結構和它們的類型定義;3在棧的存儲結構下,棧的基本操作的算法4棧在程序設計中的應用31棧231棧311棧的概念什么是棧?定義:棧是限定僅能在表尾一端進行插入刪除操作的線性表a,;a,“,a19刪除插入31棧331棧說明:設(a1,a2a3,…,an)是一個棧1)表尾稱為棧頂,表頭稱為棧底,a1為棧底元素,an為棧頂元素,2)在表尾插入元素的操作稱進棧操作,在表頭刪除元素的操作稱為出棧操作3)棧的元素具有后進先出的特點,所以棧又稱為后進先出表(L|FO表)4)由于進棧、出棧操作總是在棧頂一端進行,通常設置稱為棧頂指針的變量指示棧頂的位置31棧43.1棧出棧進棧棧的特點后進先出棧頂第一個進棧的元素在棧底最后一個進棧的元素在棧頂,第一個出棧的元素為棧頂元素棧底a最后一個出棧的元素為棧底元素棧的示意圖3.1棧5數據結構3-棧與隊列課件6數據結構3-棧與隊列課件7數據結構3-棧與隊列課件8數據結構3-棧與隊列課件9數據結構3-棧與隊列課件10數據結構3-棧與隊列課件11數據結構3-棧與隊列課件12數據結構3-棧與隊列課件13數據結構3-棧與隊列課件14數據結構3-棧與隊列課件15數據結構3-棧與隊列課件16數據結構3-棧與隊列課件17數據結構3-棧與隊列課件18數據結構3-棧與隊列課件19數據結構3-棧與隊列課件20數據結構3-棧與隊列課件21數據結構3-棧與隊列課件22數據結構3-棧與隊列課件23數據結構3-棧與隊列課件24數據結構3-棧與隊列課件25數據結構3-棧與隊列課件26數據結構3-棧與隊列課件27數據結構3-棧與隊列課件28數據結構3-棧與隊列課件29數據結構3-棧與隊列課件30數據結構3-棧與隊列課件31數據結構3-棧與隊列課件32數據結構3-棧與隊列課件33數據結構3-棧與隊列課件34數據結構3-棧與隊列課件35數據結構3-棧與隊列課件36數據結構3-棧與隊列課件37數據結構3-棧與隊列課件38數據結構3-棧與隊列課件39數據結構3-棧與隊列課件40第三章棧和隊列第三章棧和隊列4131棧基本內容1棧的概念,棧的基本操作2棧的兩類存儲結構和它們的類型定義;3在棧的存儲結構下,棧的基本操作的算法4棧在程序設計中的應用31棧4231棧311棧的概念什么是棧?定義:棧是限定僅能在表尾一端進行插入刪除操作的線性表a,;a,“,a19刪除插入31棧4331棧說明:設(a1,a2a3,…,an)是一個棧1)表尾稱為棧頂,表頭稱為棧底,a1為棧底元素,an為棧頂元素,2)在表尾插入元素的操作稱進棧操作,在表頭刪除元素的操作稱為出棧操作3)棧的元素具有后進先出的特點,所以棧又稱為后進先出表(L|FO表)4)由于進棧、出棧操作總是在棧頂一端進行,通常設置稱為棧頂指針的變量指示棧頂的位置31棧443.1棧出棧進棧棧的特點后進先出棧頂第一個進棧的元素在棧底最后一個進棧的元素在棧頂,第一個出棧的元素為棧頂元素棧底a最后一個出棧的元素為棧底元素棧的示意圖3.1棧45數據結構3-棧與隊列課件46數據結構3-棧與隊列課件47數據結構3-棧與隊列課件48數據結構3-棧與隊列課件49數據結構3-棧與隊列課件50數據結構3-棧與隊列課件51數據結構3-棧與隊列課件52數據結構3-棧與隊列課件53數據結構3-棧與隊列課件54數據結構3-棧與隊列課件55數據結構3-棧與隊列課件56數據結構3-棧與隊列課件57數據結構3-棧與隊列課件58數據結構3-棧與隊列課件59數據結構3-棧與隊列課件60數據結構3-棧與隊列課件61數據結構3-棧與隊列課件62數據結構3-棧與隊列課件63數據結構3-棧與隊列課件64數據結構3-棧與隊列課件65數據結構3-棧與隊列課件66數據結構3-棧與隊列課件67數據結構3-棧與隊列課件68數據結構3-棧與隊列課件69數據結構3-棧與隊列課件70數據結構3-棧與隊列課件71數據結構3-棧與隊列課件72數據結構3-棧與隊列課件73數據結構3-棧與隊列課件