图书目录
第1章 绪论
1.1 数据结构
1.2 实例：编写HELLO，WORLD!程序
1.3 实例：数组元素排序
第2章 线性表
2.1 实例：“银行排队”顺序存储
2.2 实例：“学生健康登记表”链式存储
2.3 其他链表
第3章 栈和队列
3.1 实例：回文
3.2 实例：杨辉三角
第4章 串
4.1 串的基本概念
4.2 实例：文本加密
第5章 内部排序
5.1 排序的基本概念
5.2 实例：学生成绩插入排序
5.3 实例：学生成绩交换排序
5.4 实例：学生成绩选择排序
5.5 其他排序
第6章 查找
6.1 实例：学生成绩不及格的查找
6.2 实例：学生成绩及格的查找
6.3 实例：学生成绩优秀的查找
第7章 二叉树
7.1 实例：高校篮球比赛
7.2 实例：高校篮球总决赛
7.3 实例：学生成绩及格的查找
7.4 实例：报文
第8章 树
8.1 实例：高校教师讲课比赛(一)
8.2 实例：高校教师讲课比赛(二)
第9章 图
9.1 实例：城际铁路
9.2 实例：游园路线
第10章 数组，矩阵和广义表
10.1 实例：学生出勤的天数
10.2 实例：学生出勤的放假天数
10.3 实例：学生出勤的请假天数
第11章 文件
11.1 文件的基本概念
11.2 顺序文件
11.3 散列文件
第12章 外部排序
12.1 外部排序的基本思想
12.2 外部排序的方法
参考文献
序言
计算机科学技术以惊人的速度迅猛发展，它的应用范围已渗入到社会和生活的各个领域。相应地，数据处理的对象也从简单的数值发展到字符、表格和图形等带有结构的数据。在这里要解决的关键问题是：针对每一种新的应用领域的处理对象，如何选择合适的数据表示（结构），如何有效地组织数据、处理数据。数据结构就是研究数据以及数据之间关系的一门学科，主要研究数据之间的逻辑结构及其基本操作在计算机中的表示和实现。数据结构课程不仅是计算机专业重要的专业基础课，也是从事计算机软件开发所必备的专业知识。本教材主要面向高职高专院校或应用性本科的计算机类专业的学生，培养技术应用性人才。内容的构造力求体现“以应用为主体”，强调理论知识的理解和运用，实现教学以实践体系为主及以技术应用能力培养为主的培养目标。
案例教学是计算机语言教学最有效的方法之一，好的案例对学生理解知识、掌握如何应用知识都十分重要。本书围绕教学内容组织案例，对学生的知识和能力训练具有很强的针对性。全书共十二章，大体上可看成为由四个部分组成，基本的线性结构及有关的典型应用是第一部分（第二章到第六章）；具有广泛应用价值的树形结构在第七、八章讲述，这两部分占据了本书的主要篇幅；第九章及第十章介绍复杂数据结构，如图、稀疏矩阵及广义表等；有关外存储器中的数据结构和文件组织放在第四部分。
