教据结构 主讲:唐轶媛 上机及批改作业:张浩
数 据 结 构 主 讲 ：唐轶媛 上机及批改作业 ：张浩
数据结构教程(第2版) 李春葆编著清华大学出版社 参考书目: 1严蔚敏,吳伟民数据结构(C语言版)·清华大学出 版社 2.陈元春,张亮等实用数据结构基础中国铁道出版社 2
启迪管理课程 22 数据结构教程(第2版） 李春葆 编著 清华大学出版社 参考书目： 1.严蔚敏，吴伟民. 数据结构（C语言版）.清华大学出 版社 2.陈元春，张亮等.实用数据结构基础.中国铁道出版社
第一章绪论 堂D学习《数据结构》的意义及要求 堂D《数据结构》的主要内容 ①基本术语 算法描述及分析
启迪管理课程 33 第一章 绪 论 学习《数据结构》的意义及要求 《数据结构》的主要内容 基本术语 算法描述及分析
1.1学习《数据结构》的意义及要求 9P意义 算法和数据结构是计算机利学的两大支柱 计算机科学早期定义为:研究算法的科学 近期定义为:研究数垢的科学。 2数据结构是程序设计的基础 程序=算法+数据结构 数据结构是设计OS、DBMS、编译等系统程 扇和各种应用程序的重要基础
启迪管理课程 44 1.1 学习《数据结构》的意义及要求 意义 1.算法和数据结构是计算机科学的两大支柱 2.数据结构是程序设计的基础 数据结构是设计OS、DBMS、编译等系统程 序和各种应用程序的重要基础 程序=算法+数据结构 计算机科学早期定义为：研究算法的科学 近期定义为：研究数据的科学
1.1学习《数据结构》的意义及要求 个意义 3.数据结构是计算机专业及相关专业的一门 专业基础课 ●是一门必修的学位课程 是计算机研究生入学考试必考科目 是软件人员水平考试内容 5
启迪管理课程 55 1.1 学习《数据结构》的意义及要求 意义 3. 数据结构是计算机专业及相关专业的一门 专业基础课 ⚫ 是一门必修的学位课程 ⚫ 是计算机研究生入学考试必考科目 ⚫ 是软件人员水平考试内容
1.1学习《数据结构》的意义及要求 要求 ●掌握各类基本数据结构类型和相应的存 储结构 ●提高阅读和编写算法的能力 ●能针对给定问题,选择相适应的数据结 构,并能设计和分析算法 6
启迪管理课程 66 1.1 学习《数据结构》的意义及要求 要求 ⚫ 掌握各类基本数据结构类型和相应的存 储结构 ⚫ 提高阅读和编写算法的能力 ⚫ 能针对给定问题，选择相适应的数据结 构，并能设计和分析算法
第一章绪论 堂D学习数据结构的意义及要求 堂D《数据结构》的主要内容 ①基本术语 算法描述及分析
启迪管理课程 77 第一章 绪 论 学习《数据结构》的意义及要求 《数据结构》的主要内容 基本术语 算法描述及分析
1.2《数据结构》的主要内容 例1 6101121988033198813260266159944 89335379234099 610112198803319881某人身份证号码 3260266物电学院办公室电话号码 15994489335手机号码 379234099QQ号码 结论1:杂玩无的数据不能表达和交流信息。数 按一定如和饭行列 s
启迪管理课程 88 1.2 《数据结构》的主要内容 例1： 6101121988033198813260266159944 89335379234099 610112198803319881 某人身份证号码 3260266 物电学院办公室电话号码 15994489335 手机号码 379234099 QQ号码 结论1：杂乱的数据不能表达和交流信息。数 据都是按一定的规则和顺序进行排列的
1.2《数据结构》的主要内容 例2有一学生表(数据)如下所示:要求设计一个 算法,给定一个学生姓名,能查出该生的相 关信息。 学号姓名性别班号 张斌 9901 8 刘丽 9902 34 李英 9901 20 陈华 9902 1 王奇 26董强 男女女男男男女 9901 9902 5王萍 9901 9
启迪管理课程 99 1.2 《数据结构》的主要内容 例2： 学号 姓名 性别 班号 1 张斌 男 9901 8 刘丽 女 9902 34 李英 女 9901 20 陈华 男 9902 12 王奇 男 9901 26 董强 男 9902 5 王萍 女 9901 有一学生表(数据）如下所示：要求设计一个 算法，给定一个学生姓名，能查出该生的相 关信息
1.2《数据结构》的主要内容 例2: s如果姓名的排列次序无规律,则只能逐个比较姓 名进行查找 如果按字典顺序组织,那么查找就快捷多了 结论2:数据之间是有联系的 这些联系常常影响算法的选择和算法执 行的效率 《DS》就是要研究数据之间的联系
启迪管理课程 1010 1.2 《数据结构》的主要内容 如果姓名的排列次序无规律，则只能逐个比较姓 名进行查找 如果按字典顺序组织，那么查找就快捷多了 结论2：数据之间是有联系的 这些联系常常影响算法的选择和算法执 行的效率 《DS》就是要研究数据之间的联系 例2：