数据结构--使用C语言(第3版)

数据结构是计算机专业和其他一些与计算机技术关系密切专业必修的核 心课程。朱战立编著的《数据结构》系统地介绍了各种类型的据结构和查找 、排序的各种方法。对于每一种类型的数据结构，都详细阐述了基本概念、 各种不同的存储结构和不同存储结构上一些主要操作的实现算法，并给出了 许多设计实例帮助。另外，书中还介绍了递归算法的设计方法。全书采用C 语言作为算法描述语言。 《数据结构》既可作为大专院校计算机等专业的教科书，也可作为从事 计算机应用的工程技术人员的自学参考书。

第3版前言 第3版前言 前言 第0章 C语言程序设计 0.1 程序的结构 0.2 函数 0.2.1 返回值 0.2.2 输入型参数 0.2.3 输出型参数 0.3 结构体 0.4 自定义语句 0.5 动态内存分配 0.6 一个程序例子 习题零 第1章 绪论 1.1 数据结构的基本概念 1.2 抽象数据类型和软件构造方法 1.3 算法和算法的时间复杂度 1.3.1 算法 1.3.2 算法设计目标 1.3.3 算法时间效率的度量 1.4 算法书写规范 习题一 第2章 线性表 2.1 线性表轴象数据类型 2.1.1 线性表的定义 2.1.2 线性表抽象数据类型 2.2 线性表的顺序表示和实现 2.2.1 顺序表的存储结构 2.2.2 顺序表操作的效率分析 2.2.3 顺序表操作的效率分析 2.2.4 顺序表应用举例 2.3 线性表的链式表示和实现 2.3.1 单链表的存储结构 2.3.2 单链表的操作实现 2.3.3 单链表操作的效率分析 2.3.4 单链表应用举例 2.3.5 循环单链表 2.3.6 双向链表 2.4 记链表 2.5 算法设计举例 2.5.1 顺序表算法设计举例 2.5.2 单链表算法设计举例 习题二 第3章 堆栈和队列 3.1 堆栈 3.1.1 堆栈的基本概念 3.1.2 堆栈抽象数据类型 3.1.3 堆栈的顺序表示和实现 3.1.4 堆栈的链式表示和实现 3.2 堆栈应用 3.2.1 括号匹配问题 *3.2.2 表达式计算问题 3.3 队列 3.3.1 队列的基本概念 3.3.2 队列抽象数据类型 3.3.3 顺序队列 3.3.4 顺序循环队列的表示和实现 3.3.5 链式队列 3.3.6 队列的应用 *3.4 优先级队列 3.4.1 顺序优先级队列的设计和实现 3.4.2 优先级队列的应用 习题三 第4章 串 4.1 串 4.1.1 串及其基本概念 4.1.2 串的抽象数据类型 4.1.3 C语言的串函数 4.2 串的存储结构 …… 第5章 数组 第6章 递归算法 第7章 树和二叉树 第8章 图 第9章 排序 第10章 查找 第11章 文件 附录1 上机实习内容规范和实习报告范例 附录2 部分习题解答 参考文献