失效链接处理 |
数据结构——Java语言描述(第2版)刘小晶 PDF 下载
下载地址:
版权归出版社和原作者所有,链接已删除,请购买正版
用户下载说明:
电子版仅供预览,下载后24小时内务必删除,支持正版,喜欢的请购买正版书籍:
http://product.dangdang.com/29346963.html
相关截图: 资料简介: 本书是浙江省“十一五”规划重点建设教材,内容涵盖了*计算机科学与技术教指委关于“高等学校计算机科学与技术本科专业规范”中制定的课程体系中的核心知识,并在紧扣考研大纲的前提下剔除了一些难度较大的内容。 本书采用Java语言作为描述算法的语言,共9章,可分成两大部分。部分主要介绍线性表、栈、队列、串、数组、树和图等基本数据结构的特点、存储方式、运算原理、实现方法以及它们在现实中的典型应用; 第二部分主要讨论查找与排序这两种常用操作的实现原理、方法及性能分析。 全书条理清楚、语言精练、重点突出,叙述循序渐进、深入浅出; 表达通俗易懂,特别注重理论与实践相结合; 强调算法实现方法的分析,并通过丰富、典型的实例来强化知识的实际应用。 本书可作为普通高等院校计算机科学与技术、软件工程、信息管理与信息系统、信息与计算科学、电子信息等专业的“数据结构”课程的教材,也可作为工程技术和自学数据结构人员的参考读物。 资料目录: □□章 绪论
1.1 数据结构课程讨论的内容
1.1.1 求解问题举例
1.1.□ 本课程讨论的内容
1.□ 基本概念与术语
1.□.1 数据与数据结构
1.□.□ 数据类型
1.□.3 抽象数据类型
1.3 算法和算法分析
1.3.1 算法的基本概念
1.3.□ 算法的描述
1.3.3 算法分析
1.3.4 算法设计举例
1.4Java提供的泛型方法
小结
习题1
第□章 线性表
□.1 线性表及其基本操作
□.1.1 线性表的基本概念
□.1.□ 线性表的抽象数据类型描述
□.□ 线性表的顺序存储及其实现
□.□.1 线性表的顺序存储
□.□.□ 顺序表上基本操作的实现
□.□.3 顺序表应用举例
□.3 线性表的链式存储及其实现
□.3.1 单链表的表示
□.3.□ 单链表上基本操作的实现
□.3.3 单链表应用举例
□.3.4 其他链表
□.4 顺序表与链表的比较
□.5 线性表的应用举例
小结
习题□
第3章 栈与队列
3.1 栈
3.1.1 栈的概念
3.1.□ 栈的抽象数据类型描述
3.1.3 顺序栈及其基本操作的实现
3.1.4 链栈及其基本操作的实现
3.1.5 栈的应用
3.□ 队列
3.□.1 队列的概念
3.□.□ 队列的抽象数据类型描述
3.□.3 顺序队列及其基本操作的实现
3.□.4 链队列及其基本操作的实现
3.□.5 队列的应用
3.□.6 优先级队列
3.3 栈与队列的比较
3.4 栈与队列的综合应用举例
小结
习题3
第4章 串与数组
4.1 串概述
4.1.1 串的基本概念
4.1.□ 串的抽象数据类型描述
4.□ 串的存储结构
4.□.1 串的顺序存储结构
4.□.□ 串的链式存储结构
4.3 顺序串的实现
4.3.1 顺序串的类定义
4.3.□ 串的基本操作实现
4.4 串的模式匹配操作
4.4.1 Brute-Force模式匹配算法
4.4.□ KMP模式匹配算法
4.5 串的应用举例
4.6 数组的概念及顺序存储结构
4.6.1 数组的基本概念
4.6.□ 数组的抽象数据类型描述
……
第5章 树与二叉树
第6章 图
第7章 内排序
第8章 外排序
第9章 查找
附录A 习题参考答案
参考文献
|