数据结构与算法（一）.pdfVIP

张铭 《数据结构与算法》 数据结构与算法（一） 张铭 主讲 采用教材：张铭，王腾蛟，赵海燕 编写 高等教育出版社，2008. 6 （“十一五”国家级规划教材） /pkujpk/course/sjjg 第一章 目录页目录页 概论 第1章 概论 • 问题求解 • 数据结构及抽象数据类型 • 算法的特性及分类 • 算法的效率度量 • 数据结构的选择和评价 2 张铭 《数据结构与算法》 第一章 目录页目录页目录页 1.2 什么是数据结构 概论 • 结构: 实体 + 关系 逻辑 存储 • 数据结构: 数据 结构 • 按照逻辑关系组织起来的 一批数据, 运算 • 按一定的存储方法把它存 储在计算机中 • 在这些数据上定义了一个 运算的集合 3 张铭 《数据结构与算法》 第一章 目录页目录页 1.2 什么是数据结构 概论 数据结构的逻辑组织 • 线性结构 1 2 3 4 5 6 • 线性表（表，栈，队列，串等） • 非线性结构 1 • 树（二叉树，Huffman树， 2 3 二叉检索树等） 4 5 6 • 图（有向图，无向图等 ） 1 2 • 图  树  二叉树  线性表 6 3 5 4 4 张铭 《数据结构与算法》 第一章 目录页目录页 1.2 什么是数据结构 概论 数据的存储结构 • 逻辑结构到物理存储空间的映射 内存 0 计算机主存储器 （内存） x A • 非负