数据结构——Java语言描述（第2版） / 21世纪高等学校规划教材·计算机科学与技术
￥49.00定价
作者： 刘小晶、杜选等
出版时间：2015年4月
出版社：清华大学出版社
- 清华大学出版社
- 9787302389446
- 2-1
- 64059
- 16开
- 2015年4月
- 工学
- 软件工程
- TP311.12
- 计算机
- 本专科、高职高专
目录
第1章绪论
1．1数据结构课程讨论的内容
1．1．1求解问题举例
1．1．2本课程讨论的内容
1．2基本概念与术语
1．2．1数据与数据结构
1．2．2数据类型
1．2．3抽象数据类型
1．3算法和算法分析
1．3．1算法的基本概念
1．3．2算法的描述
1．3．3算法分析
1．3．4算法设计举例
1．4 Java提供的泛型方法
小结
习题1
第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．5线性表的应用举例
小结
习题2
第3章栈与队列
3．1 栈
3．1．1栈的概念
3．1．2栈的抽象数据类型描述
3．1．3顺序栈及其基本操作的实现
3．1．4链栈及其基本操作的实现
3．1．5栈的应用
3．2 队列
3．2．1队列的概念
3．2．2队列的抽象数据类型描述
3．2．3顺序队列及其基本操作的实现
3．2．4链队列及其基本操作的实现
3．2．5队列的应用
3．2．6优先级队列
3．3栈与队列的比较
3．4栈与队列的综合应用举例
小结
习题3
第4章串与数组
4．1 串概述
4．1．1串的基本概念
4．1．2串的抽象数据类型描述
4．2串的存储结构
4．2．1串的顺序存储结构
4．2．2串的链式存储结构
4．3顺序串的实现
4．3．1顺序串的类定义
4．3．2串的基本操作实现
4．4串的模式匹配操作
4．4．1 Brute—Force模式匹配算法
4．4．2 KMP模式匹配算法
4．5串的应用举例
4．6数组的概念及顺序存储结构
4．6．1数组的基本概念
4．6．2数组的抽象数据类型描述
……
第5章 树与二叉树
第6章 图
第7章 内排序
第8章 外排序
第9章 查找
附录A 习题参考答案
参考文献
1．1数据结构课程讨论的内容
1．1．1求解问题举例
1．1．2本课程讨论的内容
1．2基本概念与术语
1．2．1数据与数据结构
1．2．2数据类型
1．2．3抽象数据类型
1．3算法和算法分析
1．3．1算法的基本概念
1．3．2算法的描述
1．3．3算法分析
1．3．4算法设计举例
1．4 Java提供的泛型方法
小结
习题1
第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．5线性表的应用举例
小结
习题2
第3章栈与队列
3．1 栈
3．1．1栈的概念
3．1．2栈的抽象数据类型描述
3．1．3顺序栈及其基本操作的实现
3．1．4链栈及其基本操作的实现
3．1．5栈的应用
3．2 队列
3．2．1队列的概念
3．2．2队列的抽象数据类型描述
3．2．3顺序队列及其基本操作的实现
3．2．4链队列及其基本操作的实现
3．2．5队列的应用
3．2．6优先级队列
3．3栈与队列的比较
3．4栈与队列的综合应用举例
小结
习题3
第4章串与数组
4．1 串概述
4．1．1串的基本概念
4．1．2串的抽象数据类型描述
4．2串的存储结构
4．2．1串的顺序存储结构
4．2．2串的链式存储结构
4．3顺序串的实现
4．3．1顺序串的类定义
4．3．2串的基本操作实现
4．4串的模式匹配操作
4．4．1 Brute—Force模式匹配算法
4．4．2 KMP模式匹配算法
4．5串的应用举例
4．6数组的概念及顺序存储结构
4．6．1数组的基本概念
4．6．2数组的抽象数据类型描述
……
第5章 树与二叉树
第6章 图
第7章 内排序
第8章 外排序
第9章 查找
附录A 习题参考答案
参考文献
