数据结构
|
读过这本书吗？
最近在读
读过
想读
还不熟悉
|
图书城书列：
加入到博客或社交网站：
|
|
我来评论这本书：
内容提要：
本书介绍了各种常用数据结构，对数据结构的基本概念、逻辑结构和存储结构作了深入浅出的介绍，对各种结构的算法设计做了详细、通俗的讲述。本书还详尽地说明了在软件工程中大量存在的查找和排序问题。书中以框图形式和C语言来描述算法，具有一定的实用性。各章都配有小结和习题，书后附有上机实习题目和上机要求，最后还提出了课程设计的目的和技术要求，便于教学和实践操作。
本书可作为高职高专院校计算机课程教材使用，也可供从事计算机工作的科技人员自学或参考。 目录：
第1章 绪论
1.1 数据及其逻辑结构 1.2 数据结构和算法 1.3 算法语言的描述 1.4 存储实现和算法分析 小结 习题一 第2章 线性表示及其应用 2.1 线性表的基本概念 2.2 线性表的顺序存储表示 2.3 线性表基本运算 2.4 栈和队列 2.5 线性表的基本应用 2.6 数组 小结 习题二 第3章 线性链表 3.1 线性链表的结构和存储表 3.2 线性链表的基本运算 3.3 链栈和链队 3.4 循环链表 3.5 链表的应用 小结 习题三 第4章 串 4.1 串的定义 4.2 串的基本运算 4.3 串的存储结构 4.4 汉字串和文本编辑 小结 习题四 第5章 树 5.1 树的基本概念 5.2 树的存储结构 5.3 二叉树的基本概念 5.4 遍历二叉树 5.5 树和森林 5.6 树的基本应用 小结 习题五 第6章 图 6.1 图的基本概念 6.2 图的存储结构 6.3 图的遍历 6.4 拓扑排序 小结 习题六 第7章 查找 7.1 顺序查找 7.2 拆半查找 7.3 分块查找 7.4 二叉查找树 7.5 散列查找 7.6 各种查找的比较和应用举例 习题七 第8章 排序 8.1 排序的基本概念 8.2 插入排序 8.3 选择排序 8.4 交换排序 8.5 归并排序 8.6 各种排序的比较和应用举例 习题 第9章 文件 附录 上机实习 参考文献 前言：
本教材系按电子工业部《1996—2000年全国电子信息类专业教材编审出版规划》，由全国中专计算机教学指导委员会编审、推荐出版。本教材由上海电子技术学校周岳山担任主编，黄大胜担任主审，王安君担任责任编委。
本教材的参考学时数为75学时，其主要内容为数据的逻辑结构、物理结构以及对各种结构所定义的运算、算法及应用。其中包括线性表、链表、数组、栈、队列、串、树和图结构以及相应的存储表示。本课程还介绍了程序设计中大量存在的查找和排序问题，简单介绍了文件的结构和存储形式。本教材偏重于数据结构的实用算法和算法的具体应用，对于大多数的算法都配有算法的流程框图，便于阅读和学习。教材中出现的算..
序言：
为做好全国电子信息类专业“九五”教材的规划和出版工作，根据国家教委《关于“九五”期间普通高等教育教材建设与改革的意见》和《普通高等教育“九五”国家级重点教材立项、管理办法》的文件精神，我们组织有关高等学校、中等专业学校、出版社、各专业教学指导委员会，在总结前四轮规划教材编审、出版工作的基础上，根据当代电子信息科学技术的发展和面向21世纪教学内容和课程体系改革的要求，编制了《1996—2000年全国电子信息类专业教材编审出版规划》。
本轮规划教材的出版是先由个人申报，经各学校、出版社推荐，然后由各专业教学指导委员会评选，并由我部教材办协商各专业教学指导委员会、出版社审核确定的。在..
书摘：
在很多情况下，数据元素又由数据项组成，但数据项通常不具有完整确定的实际意义或不被当作一个整体对待。如在学生成绩表中，学号、姓名、Pascal语言等内容都是数据项，所有数据项中的数据组成了数据元素。因此，每个学生的成绩是一个数据元素，成绩中的每一项都是数据元素中的数据项。显然，每个项目是作为成绩的一个成分出现的，但单独的项目没有完整确定的实际意义。例如，将表格中第一行的各个数据项拆开分别地看，则“1”、“张平”、“82”……数据分别表示一个学号、一个学生名、Pascal语言课程的成绩，它们各自在学生成绩表中是一个个离散的数据，不能完整地表示某个学生的学习档案，但这些数据项的组合就构成了一个具有完整意义的某学生的学习情况。所以，在由多个数据项所构造的数据元素中，数据项不是数据元素，而每一个项目的组合则是数据元素。
但是，当有些数据元素不能再分解为数据项的组合，即该数据元素仅由一个数据项组成时，这个数据项就是该数据元素自身。 通过以上的示例可以看到：现实的世界是信息的世界，所谓信息就是客观存在的反映，而数据就是信息的表现形式和描述，这种描述是为了能被计算机所识别、存储和处理。而这种描述一般可归结为数字、字符和各种符号的集合。如上例中的学生、成绩等。值得注意的是我们研究的数据不是孤立的，而表现出了相互关联的特性。如某学生的姓名以及该学生的学科成绩都作为数据存在，其数据与数据之间的关系为：学生姓名与班级名对应，成绩与学科相匹配。这种数据元素之间存在的相互关系就是数据的结构。这种由设计者建立的数据之间的结构也称为数据之间的逻辑结构。 插图：  |