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

21世纪高等院校规划教材数据结构（C语言描述） ISDN 7-5084-3301-7 斯庆巴拉 主编 中国水利水电出版社 第一章 学习数据结构课程的意义 学习重点 掌握学习本课程的意义 掌握本课程的主体框架和讨论范围 掌握如何对算法进行描述和分析 1.1 实例：高校选修课程管理 1.2 数据结构的主要内容 1.3 算法和算法分析 本章总结 1.1 实例：高校选修课程管理 1.1.1 问题描述 1.1.2 问题的分析 1.1.3 学习本课程的意义 1.1.1 问题描述 表1-1是一所学校学生选修课程的选修情况登记表。要求用计算机来完成对学生选修课程的全程管理。 通常必备的功能有登记，修改、查询和打印等。在本例中重点完成查询功能。 1.1.2 问题的分析 利用计算机解决实际问题的步骤： 第一步：从具体问题抽象出一个适当的数据模型。 第二步：进行算法设计。 第三步：实现抽象数据类型定义，即从编程语言的角度确定抽象数据类型的存储形式和确定抽象数据类型中每一种操作的具体实现算法。 第四步：编制相应的程序代码并进行调试。 1.1.3 学习本课程的意义 数据结构作为一门独立的课程在国外是从1968年开始设立的 。 瑞士著名计算机科学家N.Wirth提出的著名公式“程序=算法+数据结构”。 数据结构是一门介于数学、计算机硬件和软件三者之间的