《数据结构[C语言描述]》第1章学习数据结构的意义.pptVIP

21世纪高等院校规划教材数据结构（C语言描述） ISDN 7-5084-3301-7 斯庆巴拉 主编 中国水利水电出版社 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. 1.1 实例：高校选修课程管理 1.2 数据结构的主要内容 1.3 算法和算法分析 本章总结 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.1.1 问题描述 1.1.2 问题的分析 1.1.3 学习本课程的意义 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 问题描述 表1-1是一所学校学生选修课程的选修情况登记表。要求用计算机来完成对学生选修课程的全程管理。 通常必备的功能有登记，修改、查询和打印等。在本例中重点完成查询功能。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 表1-1 某学校学生选修课程情况登记表 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.1.2 问题的分析 利用计算机解决实际问题的步骤： 第一步：从具体问题抽象出一个适当的数据模型。 第二步：进行算法设计。 第三步：实现抽象数据类型定义，即从编程语言的角度确定抽象数据类型的存储形式和确定抽象数据类型中每一种操作的具体实现算法。 第四步：编制相应的程序代码并进行调试。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第一步：抽象数据模型一般包括三部分：处理的数据对象、对象间的关系和需要实现的操作。 常用以下格式描述： ADT 选修课程 { 数据对象：D={ai | ai∈记录类型，i=1,2,…,n , n≥0} 数据关系：R={Ri | Ri∈记录间关系，i=1,2,…,m , m≥0} 基本操作： DengjiList ( L) 完成功能：对学生选修情况进行登记 EditList(L) 完成功能：对选修情况登记表进行修改 LocateList(L,查询条件) 完成功能：根据给定的查询条件，从登记表中查找满足条件的记录 PrintList(L) 完成功能：打印学生选修情况登记表 }ADT选修课程 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第二步：根据上面给定的抽象数据类型定义，写出实现各种操