新書推薦:
《
数据有道:数据分析+图论与网络+微课+Python编程(鸢尾花数学大系:从加减乘除到机器学习)
》
售價:NT$
1214.0
《
500万次倾听:陪伤心的人聊聊
》
售價:NT$
245.0
《
英国商业500年(见证大国崛起与企业兴衰,启迪未来商业智慧。)
》
售價:NT$
367.0
《
万千心理·儿童心理治疗中的心智化:临床实践指导
》
售價:NT$
398.0
《
自我囚禁的人:完美主义的心理成因与自我松绑(破除你对完美主义的迷思,尝试打破自我评价过低与焦虑的恶性循环)
》
售價:NT$
301.0
《
周易
》
售價:NT$
203.0
《
东南亚的传统与发展
》
售價:NT$
306.0
《
乾隆制造
》
售價:NT$
398.0
|
內容簡介: |
本书是浙江省“十一五”规划重点建设教材,内容涵盖了教育部计算机科学与技术教指委关于“高等学校计算机科学与技术本科专业规范”中制定的课程体系中的核心知识,并在紧扣考研大纲的前提下剔除了一些难度较大的内容。本书采用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 习题参考答案
参考文献
|
|