數(shù)據(jù)結(jié)構(gòu)3-棧與隊(duì)列課件

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