数据结构(C语言版)第1章

第1章基本概念本章主题：本章主题：数据结构的基本概念和术语教学重点：熟悉数据结构常用术语，掌握基本概念，了解算法教学重点：熟悉数据结构常用术语，掌握基本概念，了解算法时间复杂度和空间复杂度的分析与评价教学难点：教学难点：算法性能分析主要内容：主要内容： 1.1 系统生命周期 1.2 1.3 1.4 1.42012-2-19

算法描述数据抽象算法性能分析与评价3

教学引入：教学引入：数据结构概念补充数据结构是一门研究非数值计算数据结构是一门研究非数值计算的程序设计问题中计算机的操作非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科.主要有三个方面的内容：对象以及它们之间的关系和操作的学科.主要有三个方面的内容：数据的逻辑结构、数据的存储结构和对数据的算法。数据的逻辑结构、数据的存储结构和对数据的算法。逻辑结构：数据间的逻辑关系，有集合、线性表、树、图等四种逻辑关系，集合、线性表、逻辑结构：数据间的逻辑关系结构。结构。物理结构：数据在计算机内部的存储安排，是数据结构在计算机存储安排，物理结构：数据在计算机内部的存储安排中的实现方法。主要有顺序、链接、散列、索引等四种基本存储结构，中的实现方法。主要有顺序链接、散列、索引等四种基本存储结构，顺序、等四种基本存储结构并可以根据需要组合成其它更复杂的结构。并可以根据需要组合成其它更复杂的结构。算法：数据进行处理的方法。算法：数据进行处理的方法。2012-2-19 4

数据结构示例:在表中会按登录号形成一种次序关系，数据结构示例:在表中会按登录号形成一种次序关系，即整个二维表就是图书数据的一个线性序列。这种关系被称为线性结构就是图书数据的一个线性序列。这种关系被称为线性结构。线性结构。

表 1-1 图书目录表登录号 1 2 3 4 5 6 7 …2012-2-19

书号

书名

作者

出版社

定价 22 17.3 29 25

ISBN 7-302-02368-9 / TP. 1185 数据结构 ISBN 7-302-00860-4 / TP. 312 C 程序设计 ISBN 7-5053-9279-4 / TP. 311 数据结构 ISBN 7-5053-8168-7 / TP. 4757 计算机系统原理 ISBN 7-5609-2351-8

/ TP. 316 操作系统原理 ISBN 7-304-01404-0 / TP. 68

严蔚敏清华大学谭浩强清华大学徐孝凯电子工业张基温电子工业

庞丽萍华中科技大学 22.8 23.3 20 …

数据库基础与应用王利中央电大

ISBN 7-5084-1648-1 / TP. 706 网页制作实例教程齐建玲中国水利水电 …

…

返回5

【例1-2】磁盘目录结构和文件管理系统root bin math ds sw lib user zhao jiang shao li etc描述磁盘目录和文件结构时，描述磁盘目录和文件结构时，假设每个磁盘包括一个根目录 root)和若干个一级子目录， (root)和若干个一级子目录，每个一级子目录中又包含若干个二级子目录… 子目录…. 这种关系很像自然界中的树，这种关系很像自然界中的树，所以称为目录树。如左图所示。所以称为目录树。如左图所示。

queue stack tree graph

在这种结构中，目录和目录以及目录和文件之间呈现出一对多的非在这种结构中，线性关系。即根root有多个下属(也称为后代),每一后代又有属于自己有多个下属( ),每一后代又有属于自己线性关系。即根root有多个下属也称为后代), 的后代；而任一个子目录或文件都只有一个唯一的上级(也称为双亲)。的后代；而任一个子目录或文件都只有一个唯一的上级(也称为双亲)。称这种数学模型为树型 …… 此处隐藏：5900字，全部文档内容请下载后查看。喜欢就下载吧 ……

数据结构(C语言版)第1章.doc 将本文的Word文档下载到电脑

下载这篇word文档

上一篇：税法练习题(判断、单选、多选)

下一篇：Server2008微软官方教程 8 Windows Server 2008 安装和部署