普通高等学校计算机教育课程十二五规划教材·精品系列

2012-8  

中国铁道出版社  

肖守柏，熊蕾，吴金舟 编  

295  

　　“数据结构”不仅是计算机专业重要的专业基础课，也是从事计算机软 件开发必备的专业知识。《精品系列·普通高等学校计算机教育课程“十二五”规划教材：数据结构》共分12 章，主要介绍了数据结构的基本概念，线性表、栈、串、队列和数组，树结 构、图结构，以及查找和排序等基本运算。每个章节基本上是从实例入手，然后系统地介绍本实例所涉及的知识点。本书注重应用性、由浅入深、逻辑 性强，每章后均配有小结和思考与练习。本书适合作为高等学校计算机专业学生的教材，也可供广大从 事计算机软件工作的科技人员自学参考。

第1章 绪论 1.1 数据结构概述1.1.1 学习数据结构的必要性1.1.2 数据结构的基本概念和术语1.1.3 数据类型与抽象数据类型1.2 “HELLO，WORLD！”程序实例1.2.1 C语言的编写风格1.2.2 C语言预备知识1.3 “数组元素排序”实例1.3.1 算法的特性1.3.2 算法的评价标准1.3.3 算法度量及分析小结思考与练习Ⅰ 线性结构第2章 线性表第3章 栈和队列第4章 串第5章 内部排序第6章 查找Ⅱ 树形结构第7章 二叉树第8章 树Ⅲ 复杂结构第9章 图第10章 数组、矩阵和广义表Ⅳ 文件结构第11章 文件第12章 外部排序附录A “数据结构”实训指导附录B 教学实验报告参考格式附录C 课程应用与学习实验附录D “数据结构”模拟试题各章思考与练习参考答案 参考文献

　　《精品系列·普通高等学校计算机教育课程“十二五”规划教材：数据结构》围绕教学内容组织案例，对学生的知识和能力训练具有较强的针对性。全书共分12章，将2～12章又分成Ⅳ部分：第1部分（第2～6章），介绍基本的线性结构及有关的典型应用；第Ⅱ部分（第7、8章），讲述具有广泛应用价值的树形结构，这两部分占据了本书的主要篇幅：第Ⅲ部分（第9、10章），介绍复杂的数据结构，比如图、稀疏矩阵及广义表等；第Ⅳ部分（第11、12章），介绍有关外存储器中的数据结构和文件组织。此外，书中还有4个附录，分别是：数据结构实训指导、教学实验报告参考格式、课程应用与学习实验、“数据结构”模拟试题。

普通高等学校计算机教育课程十二五规划教材·精品系列 PDF格式下载