堆与栈PPT学习教案
《堆与栈PPT学习教案》由会员分享，可在线阅读，更多相关《堆与栈PPT学习教案（79页珍藏版）》请在装配图网上搜索。
1、会计学1堆与栈堆与栈6/11/20222第1页/共79页6/11/20223第2页/共79页6/11/20224第3页/共79页6/11/20225第4页/共79页6/11/20226第5页/共79页6/11/20227第6页/共79页6/11/20228第7页/共79页6/11/20229private :int top; / 栈顶int MaxTop; / 最大的栈顶值T *stack; / 堆栈元素数组 ;第8页/共79页6/11/202210第9页/共79页6/11/202211第10页/共79页6/11/202212第11页/共79页6/11/202213第12页/共79页6/11/
2、202214第13页/共79页6/11/202215Insert(0, x); return *this;LinkedStack& Delete(T& x)Chain:Delete(1, x); return *this; ;第14页/共79页6/11/202216第15页/共79页6/11/202217第16页/共79页6/11/202218Node *top; / 指向栈顶节点 :第17页/共79页6/11/202219第18页/共79页6/11/202220第19页/共79页6/11/202221第20页/共79页6/11/202222第21页/共79页6/11/202223第22页/共
3、79页6/11/202224第23页/共79页6/11/202225第24页/共79页6/11/202226第25页/共79页6/11/202227第26页/共79页6/11/202228第27页/共79页6/11/202229第28页/共79页6/11/202230第29页/共79页6/11/202231第30页/共79页6/11/202232第31页/共79页6/11/202233第32页/共79页6/11/202234第33页/共79页6/11/202235第34页/共79页6/11/202236第35页/共79页6/11/202237第36页/共79页6/11/202238第37页/共
4、79页6/11/202239第38页/共79页6/11/202240第39页/共79页6/11/202241else / 将pi 送入某个缓冲铁轨if (!Hold(pi, minH, minS, H, k, n)return false; return true; 第40页/共79页6/11/202242minH和minSminH = n + 2;for (int i = 1; i = k; i+)if (!Hi.IsEmpty() & (c = Hi.Top() minH) minH = c;minS = i;第41页/共79页6/11/202243第42页/共79页6/11/202244
5、else / 铁轨i 为空if (!BestTrack) BestTrack = i;第43页/共79页6/11/202245return true; 复杂性？第44页/共79页6/11/202246第45页/共79页6/11/202247第46页/共79页6/11/202248第47页/共79页6/11/202249第48页/共79页6/11/202250第49页/共79页6/11/202251第50页/共79页6/11/202252第51页/共79页6/11/202253 第52页/共79页6/11/202254 0,1,2,3,4,5,6,7,8,9, 10,11 0,4,1,2,3,5
6、,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页6/11/202255第54页/共79页6/11/202256第55页/共79页6/11/202257 链链序序号号等等价价 对对OUT初初态
7、态输输出出OUT终终态态 栈栈 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初初态态输输出出OUT终终态态栈栈 7 4 True True 11 11 0 True True 11 0 True True 11 2 False 2 True 2 2 11 True True第56页/共79页6/11/202258第57页/共79页6/11/202259chainb.Insert(0,a) ;第58页/共79页6
8、/11/202260cout Next class is: i ;outi = true;stack.Add(i) ;第59页/共79页6/11/202261第60页/共79页6/11/202262第61页/共79页6/11/202263第62页/共79页6/11/202264第63页/共79页6/11/202265第64页/共79页6/11/202266第65页/共79页6/11/202267第66页/共79页6/11/202268第67页/共79页6/11/202269第68页/共79页6/11/202270第69页/共79页6/11/202271第70页/共79页6/11/202272第71页/共79页6/11/202273第72页/共79页6/11/202274第73页/共79页6/11/202275第74页/共79页6/11/202276第75页/共79页6/11/202277第76页/共79页6/11/202278第77页/共79页6/11/202279第78页/共79页
- 温馨提示:
1: 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 装配图网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
