数据结构第01章.ppt

数据结构第01章.ppt

《数据结构第01章.ppt》由会员分享，可在线阅读，更多相关《数据结构第01章.ppt（70页珍藏版）》请在冰豆网上搜索。

数据结构与算法（数据结构与算法（C版）版）关于本课程关于本课程课程性质：

必修必修课程纪律：

严禁旷课、迟到；课前请关闭手机或调至振动，严禁课堂接听或拔打电话；要独立思考，按时完成作业。

在自己不会解答时可参考其他资料或他人答案，在分析别人的处理思路之后自己动手，鼓励相互讨论，严禁抄袭；上机实验前应先就要处理的问题写出自己的解决思路和大纲，严禁在机房游戏、网上聊天、流览不相关的网页；上机程序要现场验收、严禁拷贝他人程序及报告。

中南大学余腊生12022/11/7数据结构与算法（数据结构与算法（C版）版）成绩组成成绩组成平时成绩平时成绩20：

出勤作业报告：

出勤作业报告实验成绩实验成绩10：

出勤程序报告：

出勤程序报告期末考试成绩期末考试成绩60：

接近同类学校考研水平：

接近同类学校考研水平课程展示课程展示10：

课程论文：

课程论文+答辩答辩中南大学余腊生22022/11/7数据结构与算法（数据结构与算法（C版）版）1.数据结构（基于数据结构（基于C模板的实现），余腊生，人民邮电出版社模板的实现），余腊生，人民邮电出版社2.数据结构（数据结构（C语言版），严蔚敏语言版），严蔚敏吴伟民，清华大学出版社，吴伟民，清华大学出版社，2001.63.DataStructuresandAlgorithmAnalysisinC+（英文版（英文版.第第3版），版），MarkAllenWeiss，人民邮电出版社，人民邮电出版社，2006.114.数据结构与程序设计数据结构与程序设计C+语言描述语言描述（影印版影印版），RobertL.Kruse,AlexanderJ.Ryba，高等教育出版社，高等教育出版社，2001.55.数据结构、算法与应用数据结构、算法与应用+语言描述语言描述（英文版），（英文版），SartajSahni，机械工业出版社，机械工业出版社，1999.3关于教材关于教材主教材主教材数据结构与算法，余腊生，天津大学出版社数据结构与算法，余腊生，天津大学出版社参考教材参考教材中南大学余腊生32022/11/7数据结构与算法（数据结构与算法（C版）版）课程性质课程性质数据结构是计算机专业的专业基础课数据结构是计算机专业的专业基础课公共基础课、专业基础课、专业方向课、专业选修课公共基础课、专业基础课、专业方向课、专业选修课在教学计划中的地位：

核心、承上启下在教学计划中的地位：

核心、承上启下前导课：

高等数学、概率论、离散数学、程序设计语言前导课：

高等数学、概率论、离散数学、程序设计语言后续课：

数据库、操作系统、编译原理后续课：

数据库、操作系统、编译原理属于武术中的属于武术中的“练功练功”科目科目“练武不练功，到头一场空练武不练功，到头一场空”考研考研/就业的面试就业的面试中南大学余腊生42022/11/7数据结构与算法（数据结构与算法（C版）版）课程特点课程特点很强的理论性本本课程不是以掌握程不是以掌握应用性知用性知识为目的，而是以掌目的，而是以掌握基本理握基本理论，基本方法，基本技能，基本方法，基本技能为目的。

目的。

让学生把学生把握解决什么握解决什么样的的问题，用什么思想，采用什么方法解，用什么思想，采用什么方法解决，以及用什么方法最决，以及用什么方法最优解决等一系列解决等一系列问题。

很强的概念性本本课程要求学生不但程要求学生不但应该深刻理解某些概念的所深刻理解某些概念的所有要素有要素,同同时也要求理解也要求理解为什么要引入某些概念，什么要引入某些概念，这些些概念的形成概念的形成过程，以及引入程，以及引入这些概念解决什么些概念解决什么样的的问题。

中南大学余腊生52022/11/7数据结构与算法（数据结构与算法（C版）版）课程特点课程特点（续续）很强的连贯性本本课程程结构构紧凑，每部分所述凑，每部分所述问题层层推推进，逐步深入。

全，逐步深入。

全课程程始始终是以数据是以数据间的关系即的关系即“结构构”为主主线索展开。

其中索展开。

其中“基本数据基本数据结构构”部分部分围饶数据数据结构三要素即构三要素即逻辑结构、物理构、物理结构、运算特性展开构、运算特性展开，辅以一定以一定该数据数据结构基本构基本应用的用的讲述；而述；而“应用数据用数据结构部分构部分”以以基本概念、基本方法、性能分析的基本概念、基本方法、性能分析的顺序展开，使全序展开，使全课程大量程大量庞杂的内的内容条理分明，容条理分明，轮廓分明廓分明。

容易混淆性本本课程中有一些容易混淆的基本概念，也有很多算法，状程中有一些容易混淆的基本概念，也有很多算法，状态等等等等一系列一系列问题都容易混淆。

比如要解决某都容易混淆。

比如要解决某类问题，也，也许有很多方法和很有很多方法和很多途径，每种方法和途径适用于什么多途径，每种方法和途径适用于什么场合，各自存在什么合，各自存在什么优缺点（例缺点（例如如“内部排序内部排序”这一章中各中内排方法的比一章中各中内排方法的比较与与应用），都容易用），都容易产生生相互混淆相互混淆。

中南大学余腊生62022/11/7数据结构与算法（数据结构与算法（C版）版）学习目标学习目标掌握基本的数据结构掌握基本的数据结构复用、修改、重组复用、修改、重组培养算法设计能力、程序设计能力培养算法设计能力、程序设计能力算法算法程序的灵魂程序的灵魂程序设计研究的层次：

算法程序设计研究的层次：

算法方法学方法学语言语言工具工具培养算法分析能力培养算法分析能力评价算法、改进算法评价算法、改进算法根据应用进行数据结构的选择或设计根据应用进行数据结构的选择或设计结构与算法的扩展应用结构与算法的扩展应用培养软件工程的规范，养成良好的程序设计风格培养软件工程的规范，养成良好的程序设计风格编码风格、文档规格编码风格、文档规格问题求解过程（每阶段都要考虑测试）：

问题求解过程（每阶段都要考虑测试）：

问题分析问题分析总体设计总体设计详细设计详细设计程序编码程序编码调试、测试调试、测试-维护维护/文档文档中南大学余腊生72022/11/7数据结构与算法（数据结构与算法（C版）版）第一项修炼第一项修炼：

自我超越（PersonalMastery）“自我超越”的修炼是学习不断理清并加深个人的真正愿望，集中精力，培养耐心，并客观地观察现实的过程。

它是学习型组织的精神基础。

精通“自我超越”的人，能够不断实现他们内心深处最想实现的愿望，他们对生命的态度就如同艺术家对于艺术一样，全心投入、锲而不舍，并不断追求超越自我。

有了这种精神动力，个人的学习就不是一个一蹴而就的项目，而是一个永无尽头的持续不断的过程。

而组织学习根植于个人对于学习的意愿与能力，也会不断学习。

中南大学余腊生82022/11/7数据结构与算法（数据结构与算法（C版）版）第二项修炼第二项修炼：

改善心智模式（ImprovingMentalModels）“改善心智模式”的修炼是把镜子转向自己，发掘自己内心世界深处的秘密，并客观地审视，借以改善自身的心智模式，更利于自己深入地学习中南大学余腊生92022/11/7数据结构与算法（数据结构与算法（C版）版）第三项修炼第三项修炼：

建立共同愿景（BuildingSharedVision）孙子兵法计篇：

“道者，令民与上同意者也，可与之死，可与之生，民弗诡也。

”故“上下同欲者胜”。

惟有有了衷心渴望实现的共同目标，大家才会发自内心地努力工作、努力学习、追求卓越，从而使组织欣欣向荣。

否则，一个缺乏共同愿景的组织必定人心涣散，相互掣肘，难成大器。

共同的愿景常以一位伟大的领袖为中心，或激发自一件共同的危机。

但是，很多组织缺乏将个人愿景整合为共同愿景的修炼。

中南大学余腊生102022/11/7数据结构与算法（数据结构与算法（C版）版）第四项修炼第四项修炼：

团队学习（TeamLearning）团队中的成员互相学习，取长补短，不仅使团队整体的绩效大幅提升，而且使团队中的成员成长得更快团队学习存在局限性，以至于在实践中出现了团队中每个人的智商都在120以上，而集体的智商却只有62的窘境团队学习的修炼从“对话”（dialogue）开始。

所谓“对话”，指的是团队中的所有成员敞开心扉，进行心灵的沟通，从而进入真正统一思考的方法或过程。

另外，“对话”也可以找出有碍学习的互动模式在现代组织中，学习的基本单位是团队而非个人。

除非团队能学习，否则组织就无法学习中南大学余腊生112022/11/7数据结构与算法（数据结构与算法（C版）版）第五项修炼第五项修炼：

系统思考（SystemsThinking）企业与人类社会都是一种“系统”，是由一系列微妙的、彼此息息相关的因素所构成的有机整体。

这些因素通过各不相同的模式或渠道相互影响，“牵一发而动全身”。

但是，这种影响并不是立杆见影、一一对应的，而常常是要经年累月才完全展现出来。

身处系统中的一小部分，人们往往不由自主地倾向于关注系统中的某一片段（或局部），而无法真正把握整体。

系统思考的修炼就在于扩大人们的视野，让人们“见树又见林”中南大学余腊生122022/11/7数据结构与算法（数据结构与算法（C版）版）团体学习的最佳单位海森堡：

“科学根源于交谈，在不同的人的合作之下，可能孕育出极为重要的科学成果。

”彼得圣吉：

学习型组织是这么一种组织，“在其中，大家得以不断突破自己的能力上限，创造真心向往的结果，培养全新、前瞻而开阔的思考方式，全力实现共同的抱负，以及不断一起学习如何共同学习”我们的学习方式三人行，必有我师成立3-4人学习小组变适应性学习为创造性学习中南大学余腊生132022/11/7数据结构与算法（数据结构与算法（C版）版）本本课程学程学习方法方法循序渐进学习法由于本由于本课程很程很强的理的理论性、概念性和性、概念性和连贯性，所性，所以学以学习过程中要从概念入手，逐段、逐程中要从概念入手，逐段、逐节、逐章深刻、逐章深刻理解和掌握，理解和掌握，层层推推进，从基，从基础到到应用，最后达到完用，最后达到完全掌握全掌握该课程内容的要求，加程内容的要求，加强上机上机实践践环节是非常是非常必要的，能增必要的，能增强对数据数据结构的理解和构的理解和应用能力用能力。

概括提炼学习法每学完一每学完一节、一章内容，都要从中概括提、一章内容，都要从中概括提炼出本出本部分内容的要点和重点。

一部分内容的要点和重点。

一则可以达到内容可以达到内容总结、有、有效复效复习的目的，二的目的，二则可以自可以自检学学习中存在的中存在的问题。

中南大学余腊生142022/11/7数据结构与算法（数据结构与算法（C版）版）课程学程学习方法方法（续）归纳对比学习法针对课程中容易混淆的概念以及程中容易混淆的概念以及课程中同程中同类、非、非同同类容易混淆的容易混淆的问题，进行行归纳和比和比较，从中找出它，从中找出它们的异同点、的异同点、优缺点。

缺点。

这种方法不种方法不仅能搞清楚容易混能搞清楚容易混淆的淆的问题，而且能更深刻理解本，而且能更深刻理解本课程的内容程的内容实质。

循环学习法由于由于课程中程中许多基本概念和复多基本概念和复杂算法在算法在顺序地学序地学习过程中并不能达到准确、透程中并不能达到准确、透彻地理解的程度，有些地理解的程度，有些概念和方法可以概念和方法可以应用在多种用在多种场合，合，对这些内容，在学些内容，在学习时就需要循就需要循环往复，借助后往复，借助后续内容的信息来全面把内容的信息来全面把握握。

中南大学余腊生152022/11/7数据结构与算法（数据结构与算法（C版）版）学习要求学习要求循序渐进，切忌心浮气躁循序渐进，切忌心浮气躁提高课外学习的时间和内容提高课外学习的时间和内容（1：

3）理解科学而不是背诵科学理解科学而不是背诵科学读书读书正确对待考试正确对待考试至少准备一本笔记本至少准备一本笔记本作习题作习题华罗庚：

华罗庚：

“学数学不做习题等于入宝山而空返学数学不做习题等于入宝山而空返”至少准备两本作业本和一本课堂讨论用本至少准备两本作业本和一本课堂讨论用本作实验作实验计算机学科是一门科学性与工程性并重的学科，表现为计算机学科是一门科学性与工程性并重的学科，表现为理论和实践紧