数据结构

第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 章，主要介绍了数据结构的基本概念，线性表、栈、串、队列和数组，树结 构、图结构，以及查找和排序等基本运算。每个章节基本上是从实例入手，然后系统地介绍本实例所涉及的知识点。本书注重应用性、由浅入深、逻辑 性强，每章后均配有小结和思考与练习。本书适合作为高等学校计算机专业学生的教材，也可供广大从 事计算机软件工作的科技人员自学参考。

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