数据结构

第1章 绪论

1.1 什么是数据结构

1.2 基本术语

1.3 算法和算法的分析

1.3.1 算法

1.3.2 算法的设计要求

1.3.3 算法分析

本章小结

习题

第2章 线性表

2.1 线性表及其基本运算

2.1.1 线性表的定义

2.1.2 线性表的基本运算

2.2 顺序表

2.2.1 顺序表的定义

2.2.2 顺序表的存储定义和运算

2.2.3 顺序表的实例源程序

2.3 单链表

2.3.1 单链表的定义

2.3.2 单链表的实例源程序

2.3.3 静态链表

2.3.4 循环单链表

2.4 双向链表

2.4.1 双向链表的定义

2.4.2 双向链表的基本运算的实现

2.4.3 双向循环链表

2.4.4 顺序表和链表的比较

2.5 链表的应用

本章小结

习题

第3章 栈和队列

3.1 栈及其运算

3.1.1 栈的基本概念

3.1.2 栈的基本操作

3.2 栈的顺序存储结构

3.2.1 顺序栈的表示和实现

3.2.2 两个栈共享存储空间

3.3 栈的链式存储结构

3.4 栈的应用举例

3.4.1 数制的转换问题

3.4.2 括号匹配的检测

3.4.3 栈与递归

3.4.4 算术表达式求值

3.4.5 栈的实例源程序

3.5 队列

3.5.1 队列的定义

3.5.2 队列的运算

3.5.3 队列的链式存储结构

3.5.4 队列的顺序存储结构

3.5.5 队列实例源程序

本章小结

习题

第4章 数组及其应用

4.1 数组及其顺序存储结构

4.1.1 数组的概念

4.1.2 数组的主要运算

4.1.3 数组的顺序存储结构

4.2 矩阵的压缩存储

4.2.1 特殊矩阵及其压缩存储

4.2.2 稀疏矩阵

本章小结

习题

第5章 串

第6章 树和二叉树

第7章 图

第8章 排序

第9章 查找

第10章 文件

习题

本书是根据中国计算机学会、全国高等学校计算机教育研究会联合推出的 数据结构教学大纲的基本要求组织编写的。全书共分10章，主要介绍了线性表、栈和队列、串、数组、树和图等抽象数据类型的概念、表示和算法实现，还介绍了静态、动态查找表的实现算法、各种内部排序的算法和文件的组织形式等。本书的算法均用类C语言给出了完整而准确的描述。各章后均附有内容小结及习题，以加深学生对所学知识的理解和巩固。本书内容全面，叙述通俗易懂，条理清晰，突出对于理论知识的应用和实 践动手能力的培养。另外，为便于教学和自学者使用，本书还配有辅导教材《数据结构实践教程》，按章节和题型给出了一定的习题和参考答案。本书可作为高等院校计算机、通信、电子、自动化、信息安全、电子商务各专业及其他相关专业的教材使用，也可作为软件水平考试、计算机等级考试的参考书，对于从事软件应用开发的人员也是一本不可多得的参考书。