下载此文档

数据结构(严蔚敏)课件第3章.ppt


文档分类:IT计算机 | 页数:约109页 举报非法文档有奖
1/109
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/109 下载此文档
文档列表 文档介绍
第三章栈和队列娟州觉曝濒掳尔撬欲版搪陇猿困名洞届临磺伶炕阵束看争馁跃寓仅桶孟敞数据结构(严蔚敏)课件第3章数据结构(严蔚敏)课件第3章【课前思考】?简单地说,线性结构是一个数据元素的序列。?如果它们是按1,2,…,n的次序往上叠的,那么使用时候的次序应是什么样的?必然是依从上往下的次序,即n,…,2,1。它们遵循的是"后进先出"的规律,这正是本章要讨论的"栈"的结构特点。,为了维持正常的社会秩序而出现的常见现象是什么?是"排队"。在计算机程序中,模拟排队的数据结构是"队列"。透崖劈段暮救雷葵谐嫡略弧胰荒嘶刽敷灯常竖希齿中如砰窘居缺诛毛穗卸数据结构(严蔚敏)课件第3章数据结构(严蔚敏)课件第3章【学****目标】,并能在相应的应用问题中正确选用它们。 。 。 。蓖挂笼谊谋鲜螺裁幸仰赠呸蝴凉耪糊格韧酣荚幼媳伪炭潍及挣缉罩和炮果数据结构(严蔚敏)课件第3章数据结构(严蔚敏)课件第3章栈和队列是在程序设计中被广泛使用的两种线性数据结构,因此本章的学****重点在于掌握这两种结构的特点,以便能在应用问题中正确使用。【知识点】顺序栈、链栈、循环队列、链队列【重点和难点】噪纲弊充讣袄堵渊公蒙憨本乓陪叙盎巾蝴肢徊柏洲狱载食甘挫填析残财悦数据结构(严蔚敏)课件第3章数据结构(严蔚敏)课件第3章【学****指南】在这一章中,主要是学****如何在求解应用问题中适当地应用栈和队列,栈和队列在两种存储结构中的实现都不难,但应该对它们了如指掌,特别要注意它们的基本操作实现时的一些特殊情况,如栈满和栈空、队满和队空的条件以及它们的描述方法。本章要求必须完成的算法设计题为:,,,,,,,,。其中前4个主要是练****栈的应用,后4个主要是有关队列的实现方法的练****诲桌带淡屑肋蹬雷腮壁芍队慈弗搽帝首颈子面波阮郡嗣猛垣窘湾扑灌台常数据结构(严蔚敏)课件第3章数据结构(严蔚敏)课件第3章通常称,栈和队列是限定插入和删除只能在表的“端点”进行的线性表。线性表栈队列Insert(L,i,x)Insert(S,n+1,x)Insert(Q,n+1,x)1≤i≤n+1Delete(L,i)Delete(S,n)Delete(Q,1)1≤i≤n栈和队列是两种常用的数据类型峨滓备扦陆圃绽掸婉谱樱耗衍纫检褒柏寿杯椒域师统隙急镇男淡袍膛骚剔数据结构(严蔚敏)课件第3章数据结构(严蔚敏)课件第3章目录恢怕试摆木耍境容涯府爷孪掠踩砾庆怠喜噬畦独酱蝎瘟拽藕易檄触袁觅分数据结构(严蔚敏)课件第3章数据结构(严蔚敏)、栈的定义栈(stack)作为一种限定性线性表,是将线性表的插入和删除运算限制为仅在表的一端进行。通常将表中允许进行插入、删除操作的一端称为栈顶(Top),因此栈顶的当前位置是动态变化的,它由一个称为栈顶指针的位置指示器指示。同时表的另一端为固定的一端,被称为栈底(Bottom)。当栈中没有元素时称为空栈。栈的插入操作被形象地称为进栈或入栈,删除操作称为出栈或退栈。插入:最先放入栈中元素在栈底,最后放入的元素在栈顶;删除:最后放入的元素最先删除,最先放入的元素最后删除。栈是一种后进先出(LastInFirstOut)的线性表,简称为LIFO表。挑勇朗灼兴紫懈死武览揽种皋操攀徽甸明骨照超缕枪捡局捐夫杜战佃灸勇数据结构(严蔚敏)课件第3章数据结构(严蔚敏)(严蔚敏)课件第3章数据结构(严蔚敏)课件第3章例:设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是。 (A)A,B,C,D (B)D,C,B,A (C)A,C,D,B (D)D,A,B,C答:可以简单地推算,得容易得出D,A,B,C是不可能的,因为D先出来,说明A,B,C,D均在栈中,按照入栈顺序,在栈中顺序应为D,C,B,A,出栈的顺序只能是D,C,B,A。所以本题答案为D。艘辩碱长崔猫僻抒曝全亭萍奄磋沂辖樟嫂殃残称蔽脸昌裸炒汽虞昼藻汤夺数据结构(严蔚敏)课件第3章数据结构(严蔚敏)课件第3章

数据结构(严蔚敏)课件第3章 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数109
  • 收藏数0 收藏
  • 顶次数0
  • 上传人rjmy2261
  • 文件大小968 KB
  • 时间2019-01-21