数据结构 教材:数据结构 叱京邮电大学出版社 賽强主编 授课班级:软件2071-2073 学时:64(48+16) 主讲教师:黄启荃 武汉理工大学华夏学院信息工程 系
武汉理工大学华夏学院-信息工程 系 数 据 结 构 教材：数据结构 北京邮电大学出版社 蹇强主编 授课班级：软件2071-2073 学时：64（48+16) 主讲教师：黄启荃
参考书 1.《数据结构导学》 苏光奎编著清华大学出版社 2.《数据结构》 蔚敏编著清华大学出版社 3.《数据结构上机实验与习题解析》 王成端主编中国电力出版社 武汉理工大学华夏学院信息工程 系
武汉理工大学华夏学院-信息工程 系 参考书： 1.《数据结构导学》 苏光奎编著.清华大学出版社 2.《数据结构》 严蔚敏编著.清华大学出版社 3.《数据结构上机实验与习题解析》 王成端主编.中国电力出版社
第一章绪论 计算机是用来处理数据的,而且它是用 来处理大批量的数据。这些数据决不是杂 乱无章的,而是有着某种内在联系的。只 有分清数据的内在联系,合理地组织数据, 才能对其进行有效管理。如何合理组织数 据,高效率地处理数据,正是本门课需要 解决的问题。 武汉理工大学华夏学院信息工程 系
武汉理工大学华夏学院-信息工程 系 第一章 绪论 计算机是用来处理数据的，而且它是用 来处理大批量的数据。这些数据决不是杂 乱无章的，而是有着某种内在联系的。只 有分清数据的内在联系，合理地组织数据， 才能对其进行有效管理。如何合理组织数 据，高效率地处理数据，正是本门课需要 解决的问题
1.1数据结构概述 ·早期的计算机主要用于科学计算,其使用 的数据结构的特点是数据类型简单、算法 复杂、侧重于建立程序一一数值计算; 现在,计算机从单纯的数值计算扩展为数 据处理,即需要处理大量数据且数据类型 从数字扩充为表格、声音、图像等,所以 为有效处理它们,必须研究数据自身的内 在结构 武汉理工大学华夏学院信息工程 系
武汉理工大学华夏学院-信息工程 系 • 早期的计算机主要用于科学计算，其使用 的数据结构的特点是数据类型简单、算法 复杂、侧重于建立程序－－数值计算； • 现在，计算机从单纯的数值计算扩展为数 据处理，即需要处理大量数据且数据类型 从数字扩充为表格、声音、图像等，所以 为有效处理它们，必须研究数据自身的内 在结构。 1.1 数据结构概述
例1.1学生基未情况表 学号姓名性别年龄」籍贯成绩1成绩2成绩3 1001张三男18武汉789089 1002李四女18武汉899089 1003王五女18上海789089 1004赵六男19北京789089 在这类数据信息中,计算机处理的数据之间存在着1-1的简单结 构,称之为线性结构。 武汉理工大学华夏学院信息工程 系
武汉理工大学华夏学院-信息工程 系 例1.1 学生基本情况表 学号 姓名 性别 年龄 籍贯 成绩1 成绩2 成绩3 1001 张三 男 18 武汉 78 90 89 1002 李四 女 18 武汉 89 90 89 1003 王五 女 18 上海 78 90 89 1004 赵六 男 19 北京 78 90 89 在这类数据信息中，计算机处理的数据之间存在着1-1的简单结 构，称之为线性结构