文档介绍：2017-1-26 121世纪高等院校规划教材数据结构(C语言版) 21 21世纪高等院校规划教材世纪高等院校规划教材数据结构数据结构(C语言版) 制作: 制作: 赵坚赵坚邵明邵明李兰李兰青岛理工大学青岛理工大学中国水利水电出版社 2017-1-26 2 本书介绍了各种常用的数据结构。共有本书介绍了各种常用的数据结构。共有 10 10章章第第1 1章章: :绪论绪论第第6 6章章: :树和二叉树树和二叉树第第2 2章章: :线性表线性表第第7 7章章: :图图第第3 3章章: :栈和队列栈和队列第第8 8章章: :排序排序第第4 4章章: :串串第第9 9章章: :查找查找第第5 5章章: :数组数组第第10 10章章: :文件文件 2017-1-26 3 第1章绪论本章主题本章主题:数据结构的基本概念和术语:数据结构的基本概念和术语教学目的教学目的:了解数据结构的基本概念,理解常用术语:了解数据结构的基本概念,理解常用术语教学重点教学重点: :熟悉数据结构常用术语, 熟悉数据结构常用术语, 掌握基本概念掌握基本概念,了解,了解算法算法时间复杂度和空间复杂度的分析与评价时间复杂度和空间复杂度的分析与评价教学难点教学难点:数据元素间的:数据元素间的 4 4 种结构关系。种结构关系。主要内容主要内容: : 什么是数据结构什么是数据结构 算法描述算法描述 算法分析与评价算法分析与评价 2017-1-26 4 数据结构是一门研究非数值计算的程序设计问题中计算机的操数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科。数据结构主要有三个方作对象以及它们之间的关系和操作的学科。数据结构主要有三个方面的内容: 面的内容: 数据的逻辑结构数据的逻辑结构、、数据的存储结构数据的存储结构和和对数据的算法对数据的算法。。逻辑结构: 逻辑结构: 反映数据之间的反映数据之间的逻辑关系逻辑关系,是对数据之间关系的描,是对数据之间关系的描述,主要有述,主要有集合集合、、线性表线性表、、树树、、图图等四种结构等四种结构。。物理结构: 物理结构: 反映数据在计算机内部的反映数据在计算机内部的存储安排存储安排,是数据结构在,是数据结构在计算机中的实现方法。计算机中的实现方法。主要有主要有顺序顺序、、链接链接、、散列散列、、索引索引等四种基本存储结构,并可以等四种基本存储结构,并可以根据需要组合成其它更复杂的结构。根据需要组合成其它更复杂的结构。算法算法:数据进行处理的方法。:数据进行处理的方法。 什么是数据结构 2017-1-26 5 数据结构示例数据结构示例【【例例1-1 1-1 】】图书目录表图书目录表由于表中每条记录(表示每一本书)的登录号各不相由于表中每条记录(表示每一本书)的登录号各不相同,所以同,所以可用登录可用登录号来唯一地标识每条记录(一本图书)。号来唯一地标识每条记录(一本图书)。在计算机的数据管理中,能唯一地标识一条记录的数据项被在计算机的数据管理中,能唯一地标识一条记录的数据项被称为关键字。因为每本图书的登录排列位置有先后次序,所称为关键字。因为每本图书的登录排列位置有先后次序,所以在表中会按登录号形成一种次序关系,即整个二维表就是以在表中会按登录号形成一种次序关系,即整个二维表就是图书数据的一个线性序列。这种关系被称为图书数据的一个线性序列。这种关系被称为线性结构线性结构。。 2017-1-26 6 返回返回登录号书号书名作者出版社定价 1 ISBN 7-302-02368-9 / TP .1185 数据结构严蔚敏清华大学 22 2 ISBN 7-302-00860-4 / TP .312 C 程序设计谭浩强清华大学 3 ISBN 7-5053-9279-4 / TP .311 数据结构徐孝凯电子工业 29 4 ISBN 7-5053-8168-7 / TP .4757 计算机系统原理张基温电子工业 25 5 ISBN 7-5609-2351-8 / TP .316 操作系统原理庞丽萍华中科技大学 6 ISBN 7-304-01404-0 / TP .68 数据库基础与应用王利中央电大 7 ISBN 7-5084-1648-1 / TP .706 网页制作实例教程齐建玲中国水利水电 20 ………………表 1-1 图书目录表 2017-1-26 7 描述磁盘目录和文件结构描述磁盘目录和文件结构时,假设每个磁盘包括一个根目时,假设每个磁盘包括一个根目录( 录( root root ) )和若干个一级子目和若干个一级子目录,每个一级子目录中又包含若录,每个一