数据结构与算法——C语言和Java语言描述

本书系统全面地讲解了数据结构与算法的主要内容，包括线性表、栈和队列、字符串、数组与矩阵、树、图、查找以及排序。对于每一种类型的数据结构，都详细阐述了基本概念、各种不同的存储结构和不同存储结构上一些主要操作的算法，并给出完整的C语言代码和Java代码，有助于不同语言学习者的理解。C语言的指针概念虽较好地阐述了链表的结构，但目前软件设计的主流方法是面向对象思想，所以该书在附录中提供了各个算法对应的Java代码。
本书可作为应用型本科、高职高专、成人高校计算机相关专业课程的教材，也可作为各类培训、计算机从业人员和爱好者的参考用书。

第1章 绪论
1.1 学习数据结构的意义
1.1.1 引言
1.1.2 数据结构研究什么
1.2 数据结构的基本概念
1.3 算法及其描述
1.3.1 算法的概念和特性
1.3.2 算法设计的要求
1.3.3 算法的分析
1.4 小结
1.5 习题
第2章 线性表
2.1 线性表的定义及运算
2.1.1 线性表的定义
2.1.2 线性表的基本运算
2.2 顺序线性表
2.2.1 顺序存储的定义
2.2.2 顺序线性表的基本运算
2.3 线性表的链式存储结构
2.3.1 线性表链式存储结构的定义
2.3.2 单链表的定义
2.3.3 线性表链式存储结构代码描述
2.3.4 单链表的基本运算
2.3.5 单链表的创建
2.4 循环链表和双向链表
2.4.1 循环链表
2.4.2 双向链表
2.5 实训
实训1 随机生成5个数放入顺序表中，实现插入和删除操作
实训2 创建5个节点的单链表，随机生成5个数并放入单链表中实现插入和删除操作
2.6 小结
2.7 习题
第3章 栈和队列
3.1 栈的定义和基本运算
3.1.1 栈的定义
3.1.2 栈的基本运算
3.2 顺序栈
3.2.1 顺序栈存储的定义
3.2.2 顺序栈的基本运算
3.3 链栈
3.3.1 链栈的定义
3.3.2 链栈的基本运算
3.4 队列的定义和基本运算
3.4.1 队列的定义
3.4.2 队列的基本运算
3.5 顺序队列
3.5.1 顺序队列的存储结构
3.5.2 顺序队列的基本运算
3.6 链式队列
3.6.1 链式队列的存储结构
3.6.2 链式队列的基本运算
3.7 实训
实训1 顺序共享栈的简单实现
实训2 链式队列分队的简单实现
3.8 小结
3.9 习题
第4章 字符串
4.1 字符串的定义和基本运算
4.1.1 字符串的定义
4.1.2 字符串的基本运算
4.2 串的线性存储结构和基本运算的实现
4.2.1 串的赋值运算
4.2.2 求串的长度
4.2.3 判断两个串是否相等
4.2.4 求子串
……
第5章 数组与矩阵
第6章 树
第7章 图
第8章 查找
第9章 排序
附录 对应章节的Java代码
习题答案
参考文献