清华大学：《实用数据结构》课程教学资源（PPT课件）第一章 绪论

清华大学出版社 TSINGHUA UNIVERSITY PRESS 新世纪计算机基础教育丛书 徐士良编著 新世纪 机基甜教育 实用数据结构 丛书主编 谭浩强 (实用数据结构 徐士良编著 ①⑥ 清华大学出版社

新世纪计算机基础教育丛书 徐士良 编著 实用数据结构

清华大学出版社 TSINGHUA UNIVERSITY PRESS 第1章绪论 从两个实例着手 介绍了数据结构的基本概念 讨论了算法方面的考虑

第1章 绪 论 从两个实例着手 介绍了数据结构的基本概念 讨论了算法方面的考虑

清华大学出版社 TSINGHUA UNIVERSITY PRESS 数据结构三个方面的问题 (1)数据的逻辑结构 (2)数据的存储结构 (3)对各种数据结构进行的运算 目的:提高数据处理的效率 提高数据处理的速度 尽量节省计算机存储空间

数据结构三个方面的问题 (1)数据的逻辑结构 (2)数据的存储结构 (3)对各种数据结构进行的运算 目的：提高数据处理的效率 提高数据处理的速度 尽量节省计算机存储空间

清华大学出版社 TSINGHUA UNIVERSITY PRESS 1.1看两个例子 例 无序表的顺序查找 35167885432933215446 有序表的对分查找 16212933354346547885 数据元素在表中的排列顺序对查找效率是有很 大影响

1.1 看两个例子 例 无序表的顺序查找 35 16 78 85 43 29 33 21 54 46 有序表的对分查找 16 21 29 33 35 43 46 54 78 85 数据元素在表中的排列顺序对查找效率是有很 大影响

清华大学出版社 TSINGHUA UNIVERSITY PRESS 例 学生情况登记表以学号为顺序排列

例 学生情况登记表以学号为顺序排列

清华大学出版社 TSINGHUA UNIVERSITY PRESS 表1.1学生情况登记表 学号 姓名 性别 年龄 成绩 970156 张小明 970157 李小青 19 83 970158 赵凯 19 70 970159 李启明 21 91 970160 刘华 18 78 970161 曾小波 19 90 970162 张军 18 80 970163 王伟 65 970164 胡涛 男女男男女女男男男女男男女男 19 95 970165 周敏 87 970166 杨雪辉 22 970167 吕永华 18 61 970168 梅玲 17 93 970169 刘健 75

清华大学出版社 TSINGHUA UNIVERSITY PRESS 表1.2成绩在90分以上的学生情况登记表 「学号姓名 性别年龄 成绩 97159李启明 21 91 970161 曾小波 970164 胡涛 匚90168梅玲 男女男女 95 17 表1.3成绩在80~89分之间的学生情兄登记表 学号姓名 性别 年龄 成绩 970156 张小明 9:7057李小青 9:70682张军 男女男女男 19 18 970165 周敏 20 88888 匚s01e6杨雪辉 22

清华大学出版社 TSINGHUA UNIVERSITY PRESS 表14成绩在70~79分之间的学生情兄登记表 学号「姓名 性别年龄成绩 970158 赵凯 05 97u169 华健 男女男 20 表15成绩在60~69分之间的学生兄登记表 学号「姓名 性别 年龄成绩 匚9063王伟 男男 20 65 906吕永华 61

清华大学出版社 TSINGHUA UNIVERSITY PRESS 结论: 在对数据进行处理时, 可以根据所做的运算不同, 将数据组织成不同的形式, 以便于做该种运算, 从而提高数据处理的效率

结论： 在对数据进行处理时， 可以根据所做的运算不同， 将数据组织成不同的形式， 以便于做该种运算， 从而提高数据处理的效率

清华大学出版社 TSINGHUA UNIVERSITY PRESS 1.2数据结构的基本概念 1.2.1什么是数据结构 1.2.2数据结构的图形表示 1.2.3线性数据结构与非线性数据结构

1.2 数据结构的基本概念 1.2.1 什么是数据结构 1.2.2 数据结构的图形表示 1.2.3 线性数据结构与非线性数据结构