数据结构概论 PPT.ppt

数 据 结 构;;数据结构课程的地位;学时数：56（44＋12） 教 材：严蔚敏等，数据结构（C语言版），清华大学出版社，1997年4月第1版 （配题集） 参考书： [1] 高一凡，《数据结构》算法实现及解析（第二版），西电出版社，2004年10月 [2] 李春葆，数据结构（C语言篇）-习题与解析（修订版），清华大学出版社，2002年4月 [2] 殷人昆等，数据结构（用面向对象方法与C++描述），清华大学出版社，1999年7月（2002年配题集） ;内 容 安 排;1.1 什么是数据结构;数据(data)——所有能被计算机识别、存储和处理的符号的集合（包括数字、字符、声音、图像等信息 ）。 数据元素(data element)——是数据的基本单位，具有完整确定的实际意义(又称元素、结点，顶点、记录等）。 数据项(Data item)——构成数据元素的项目。是具有独立含义的最小标识单位（又称字段、域、属性 等）。;1.2 学习数据结构的意义;;集合结构： 仅同属一个集合 线性结构: 一对一（1:1) 树 结 构: 一对多（1:n) 图 结 构: 多对多 (m:n);（1） S=(D, R) D={ a, b, c, d, e, f } R={(a