数据结构弟二次课.pptVIP

每课一帖：父子俩住山上，每天都要赶牛车下山卖柴。老父较有经验，坐镇驾车，山路崎岖，弯道特多，儿子眼神较好，总是在要转弯时提醒道：“爹，转弯啦！”有一次父亲因病没有下山，儿子一人驾车。到了弯道，牛怎么也不肯转弯，儿子用 尽各 种方法，下车又推又拉，用青草诱之，牛一动不动。到底是怎么回事？儿子百思不得其解。最后只有一个办法了，他左右看看无人，贴 近牛 的耳朵大声叫道：“爹，转弯啦！”牛应声而动。牛用条件反射的方式活着，而人则以习惯生活。一个成功的人晓得如何培养好的习 惯来 代替坏的习惯，当好的习惯积累多了，自然会有一个好的人生。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第一章 绪 论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现* 1.4 算法和算法分析* Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 数据结构定义: 是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科 软件设计中如何组织数据？ －逻辑结构 计算机中如何存储和存取数据? －物理结构 如何对确定的数据集合进行操作？－操作方法 上节内容回顾 这门课的特点和学习方法 注重理解－举一反三 注重实践－通过实践加深理解，眼过千遍不如手过一遍 有一定难度－相信通过努力能学好－不畏艰难，执着追求 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 数据结构涵盖的内容 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 基本概念 数据(Data):被计算机程序处理的符号的总称。 数据元素(Data Element):是数据的基本单位，整体进行考虑和处理，可由若干个数据项组成。 数据对象(Data Object)：是性质相同的数据元素的集合，是数据的一个子集。 数据结构(Data Structure)：是相互之间存在一种或多种特定关系的数据元素的集合。 数据类型— 一个值的集合和定义在这个值集上的一组操作的总称。在高级语言中指数据的取值范围及其上可进行的操作的总称 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 数据类型— 一个值的集合和定义在这个值集上的一组操作的总称。在高级语言中指数据的取值范围及其上可进行的操作的总称 例 Java语言中，提供int, char, float, double等基本数据类型，数组等构造数据类型。用户也可用 类 自己定义数据类型 ? 数据结构和数据类型两个概念之间有区别吗？ 答：简单地说，数据结构定义了一组按某些关系结合在一起的数据元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.3 抽象数据类型的表示和实现 Q1 数据类型与抽象数据类型的区别？ Q2 抽象数据类型如何定义？ Q3 抽象数据类型如何表示和实现？ 讨论： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Q1 数据类型与抽象数据类型的区别？ 数据类型：是一个值的集合和定义在该值上 的一组操作的总称。int float… 抽象数据类型：由用户定义，