用C实现数据结构程序设计

第1章 数据结构基础

1.1 面式思维和点式思维

1.2 数据结构背景

1.3 数据结构的应用案例

1.4 数据结构基本概念

1.5 逻辑结构分类

1.6 存储结构分类

1.7 数据结构基本操作

1.8 算法和算法效率分析基础

1.9 数据结构基础程序构建

1.10 本章总结

习题

第2章 递归思想与程序构造

2.1 引言

2.2 简单递归思想

2.3 复杂递归思想

2.4 递归思想的程序构建

2.5 本章总结

习题

第3章 线性表的构造与应用

3.1 引言

3.2 线性表的逻辑结构

3.3 线性表的顺序存储

3.4 线性表的链接存储

3.5 线性表链接存储的变形

3.6 线性表存储结构实现的选择标准

3.7 线性表的应用案例

3.8 线性表应用的程序构造

3.9 本章总结

习题

第4章 排序程序设计初步

4.1 引言

4.2 排序操作的基本概念

4.3 基本排序算法设计

4.3.1 排序算法设计基础

4.3.2 直接插入排序（Direct Insert Sorting）

4.3.3 简单选择排序（Simple Select Sorting）

4.3.4 冒泡排序（Bubble orting）

4.3.5 单链表插入排序（LinkList Insert Sorting）

4.3.6 静态链表插入排序（Static Link Insert Sorting）

4.4 排序的应用案例

4.5 本章总结

习题

第5章 栈的构造与应用

5.1 引言

5.2 栈的逻辑结构

5.3 栈的顺序存储

5.4 栈的链接存储

5.5 栈的应用案例

5.6 栈应用的程序构建

5.7 本章总结

习题

第6章 队列的构造与应用

6.1 引言

6.2 队列的逻辑结构

6.3 队列的顺序存储

6.4 队列的环状顺序存储

6.5 队列的链接存储

6.6 队列的应用案例

6.7 队列应用的程序构建

6.8 本章总结

习题

第7章 串的构造与应用

第8章 二维数组的构造与应用

第9章 广义表的构造与应用

第10章 树和森林的构造与应用

第11章 二叉树的构造与应用

第12章 图的构造与应用

第13章 查找程序设计

第14章 排序程序设计进阶

第15章 文件结构初步

参考文献

本书的特色是在源码级别而不是算法级别上讨论数据结构，给出的程序构建能帮助学生掌握数据结构程序设计和提高综合运用数据结构的能力。全书共分15章，按照基础知识、理论知识和应用三部分来编写。第一部分包括数据结构的基本概念、C语言复习与归纳、递归思想与程序之一；第二部分包括线性数据结构、非线性数据结构；第三部分包括查找、排序等应用。本书对于数据结构的综合运用进行了较为深入的讨论，在索引结构、广义表及文件结构等方面给出的程序源码将极大地提高学生对于数据结构编程的理解。本书可作为高等院校理论与应用型本科层次计算机相关专业教材，也可作为高职高专层次各类学校的参考教材，还可作为计算机岗位培训和计算机爱好者的自学用书。

本教材的特色就是全面给出数据结构的相关程序构建源码，使得学生有一个可以研究、探讨、模仿、提高的平台。提供的程序构建范例都具有实用性和趣味性，覆盖了多种程序设计方法和界面设计风格，供学生研究使用。数据输入方面提供了键盘输入、内部预置、随机产生、文件读入等多种方式供读者模仿学习。对于数据结构的综合运用进行了较为深入的讨论，在索引结构、广义表以及文件等结构给出的程序源码填补了国内数据结构教材的空白。
　全书体系结构完整，注重原理与实践结合，重点和难点突出，学生易于学习、老师易于组织教学。全书共分15章，第一部分涉及学习数据结构的基本概念、C复习与归纳、递归思想，第二部分涉及线性数据结构、非线性数据结构，包含线性表、栈、队列、字符串、二维数组、树和森林、二叉树、图。第三部分涉及查找、排序等基础应用。为了拓展数据结构的知识，介绍了广义表和文件的基础内容。
程序源码级讨论数据结构以及程序设计
整体篇章结构合理、容易教学和自学
由基础到深入、由通俗到抽象、充分讨论
图示丰富、案例详实、程序构建与分析并重
程序使用基本C构造、细节注重设计规范
索引结构、广义表以及文件源码填补空白
适合不同层次学习数据结构的读者