数据结构——第一讲(绪论).docVIP

第1章 绪论 知识点： 数据结构的基本概念 数据的逻辑结构和存储结构（重点） 算法描述和分析方法 （重点、难点） 第一节 数据结构的基本概念 数据和数据结构的概念 如上。 例1：学生成绩登记表 表1-1 学生信息表 学号 姓名 性别 英语 数学 语文 2000001 张三 男 80 85 86 2000002 李四 男 71 7 4 76 2000003 王五 女 92 81 84 例2：井字棋对奕问题 例3：七桥问题 18世纪，欧洲小城哥尼斯堡 第二节 数据的逻辑结构和存储结构 数据结构可划分两大类：① 逻辑结构；② 存储结构（物理结构， 以计算机为媒和介质派生出来）。 1 逻辑结构 逻辑结构：数据之间外在的位置关系。 逻辑结构可分三类——线性结构、树结构和图结构（树与图合称非线性结构）。 见上例一（线性结构）、例二（树结构）和例三（图结构） 2 存储结构 存储结构（物理结构）：数据在计算机内的存储结构。 存储结构可分两类——顺序存储结构和链式存储结构。 特点：借助元素在存储内的相对位置 特点：借助指示数据元素存储位置的指针 表示元素之间的逻辑关系 表示元素之间的逻辑关系 数据结构研究的内容 ① 数据的逻辑结构；② 数据的存储结构；③它们之间的相互运算。 第三节 算