“数据结构(C语言描述)”第1章学习数据结构的意义.pptVIP

21世纪高等院校规划教材数据结构（C语言描述）;第一章 学习数据结构课程的意义;引入： 一般情况下，用计算机解决一个实际问题时，都是先对具体问题抽象，建立问题的求解模型，然后设计相应的算法，编写程序并上机调试，最后解决问题。 ;1.1 实例：高校选修课程管理 1.2 数据结构的主要内容 1.3 算法和算法分析 本章总结;1.1 实例：高校选修课程管理;1.1.1 问题描述;学号 ;1.1.2 问题的分析 ;第一步：抽象数据模型一般包括三部分：处理的数据对象、对象间的关系和需要实现的操作。 常用以下格式描述： 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选修课程;第二步：根据上面给定的抽象数据类型定义，写出实现各种操作的算法描述。 下面以查询操作为例给出伪代码表示：