堆與棧PPT學(xué)習(xí)教案

1、會計學(xué)1堆與棧堆與棧12/11/20212第1頁/共79頁12/11/20213第2頁/共79頁12/11/20214第3頁/共79頁12/11/20215第4頁/共79頁12/11/20216第5頁/共79頁12/11/20217第6頁/共79頁12/11/20218第7頁/共79頁12/11/20219private :int top; / 棧頂int MaxTop; / 最大的棧頂值T *stack; / 堆棧元素數(shù)組 ;第8頁/共79頁12/11/202110第9頁/共79頁12/11/202111第10頁/共79頁12/11/202112第11頁/共79頁12/11/202113第1

2、2頁/共79頁12/11/202114第13頁/共79頁12/11/202115Insert(0, x); return *this;LinkedStack& Delete(T& x)Chain:Delete(1, x); return *this; ;第14頁/共79頁12/11/202116第15頁/共79頁12/11/202117第16頁/共79頁12/11/202118Node *top; / 指向棧頂節(jié)點 :第17頁/共79頁12/11/202119第18頁/共79頁12/11/202120第19頁/共79頁12/11/202121第20頁/共79頁12/11/202

3、122第21頁/共79頁12/11/202123第22頁/共79頁12/11/202124第23頁/共79頁12/11/202125第24頁/共79頁12/11/202126第25頁/共79頁12/11/202127第26頁/共79頁12/11/202128第27頁/共79頁12/11/202129第28頁/共79頁12/11/202130第29頁/共79頁12/11/202131第30頁/共79頁12/11/202132第31頁/共79頁12/11/202133第32頁/共79頁12/11/202134第33頁/共79頁12/11/202135第34頁/共79頁12/11/202136第35

4、頁/共79頁12/11/202137第36頁/共79頁12/11/202138第37頁/共79頁12/11/202139第38頁/共79頁12/11/202140第39頁/共79頁12/11/202141else / 將pi 送入某個緩沖鐵軌if (!Hold(pi, minH, minS, H, k, n)return false; return true; 第40頁/共79頁12/11/202142minH和minSminH = n + 2;for (int i = 1; i = k; i+)if (!Hi.IsEmpty() & (c = Hi.Top() minH) minH

5、= c;minS = i;第41頁/共79頁12/11/202143第42頁/共79頁12/11/202144else / 鐵軌i 為空if (!BestTrack) BestTrack = i;第43頁/共79頁12/11/202145return true; 復(fù)雜性？第44頁/共79頁12/11/202146第45頁/共79頁12/11/202147第46頁/共79頁12/11/202148第47頁/共79頁12/11/202149第48頁/共79頁12/11/202150第49頁/共79頁12/11/202151第50頁/共79頁12/11/202152第51頁/共79頁12/11/20

6、2153 第52頁/共79頁12/11/202154 0,1,2,3,4,5,6,7,8,9, 10,11 0,4,1,2,3,5,6,7,8,9,10,11 0,4, 1,3,2,5,6,7,8,9,10,110,4,1,3,2,5,6,10,7,8,9,11 0,4,1,3,2,5,6,10,7,8,9,11 0,4,7,1,3,2,5,6,10,8,9,11 0,4,7,1,3,2,5,6,8,9,10,11 0,4,7,1,3,5,2,6,8,9,10,110,4,7,1,3,5,2,11,6,8,9,100,2,4,7,11,1,3,5,6,8,9,10第53頁/共79頁12/11/

7、202155第54頁/共79頁12/11/202156第55頁/共79頁12/11/202157 鏈鏈序序號號等等價價 對對OUT初初態(tài)態(tài)輸輸出出OUT終終態(tài)態(tài) 棧棧 0False 0 True 0 11 False 11 True 11 0 4 False 4 True 11,4 4 7 False 7 True 11,7 4 0 True True 11,7 鏈鏈序序號號等等價價 對對OUT初初態(tài)態(tài)輸輸出出OUT終終態(tài)態(tài)棧棧 7 4 True True 11 11 0 True True 11 0 True True 11 2 False 2 True 2 2 11 True True第5

8、6頁/共79頁12/11/202158第57頁/共79頁12/11/202159chainb.Insert(0,a) ;第58頁/共79頁12/11/202160cout Next class is: i ;outi = true;stack.Add(i) ;第59頁/共79頁12/11/202161第60頁/共79頁12/11/202162第61頁/共79頁12/11/202163第62頁/共79頁12/11/202164第63頁/共79頁12/11/202165第64頁/共79頁12/11/202166第65頁/共79頁12/11/202167第66頁/共79頁12/11/202168第67頁/共79頁12/11/202169第68頁/共79頁12/11/202170第69頁/共79頁12/11/202171第70頁/共79頁12/11/202172第71頁/共79頁12/11/202173第72頁