数据结构与算法——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代码
习题答案
参考文献