本书全面阐述数据结构方面的基本理论,主要内容包括线性表、栈、队列、串、数组、广义表、树和二叉权、图等基本的数据结构以及查找和排序算法。本书适合作为高等院校计算机及相关专业本,专科学生教材,也可作为从事计算机软件开发和工程应用人员的参考书。

數據結構(Java版)

葉核亞

Publishing House of Electronics Industry

电子工业出版社·北京

電子工業出版社

Xin xi yu dian zi xue ke bai ben jing pin jiao cai gong cheng, xin bian ji suan ji lei ben ke gui hua jiao cai, Bei jing, 2004

China, People's Republic, China

Bookmarks: p0-1 (p1): 目 录
p0-2 (p1): 第1章绪论
p0-3 (p1): 1.1数据结构的基本概念
p0-4 (p1): 1.1.1抽象数据类型与数据结构
p0-5 (p3): 1.1.2数据的逻辑结构
p0-6 (p3): 1.1.3数据的存储结构
p0-7 (p5): 1.1.4数据的操作
p0-8 (p6): 1.2算法与算法设计
p0-9 (p6): 1.2.1算法
p0-10 (p8): 1.2.2算法设计
p0-11 (p9): 1.2.3算法分析
p0-12 (p11): 1.3 Java语言简介
p0-13 (p11): 1.3.1 Java的安装、编辑、编译和运行
p0-14 (p13): 1.3.2数据类型与流程控制
p0-15 (p17): 1.3.3类与对象
p0-16 (p19): 1.3.4类的继承性与多态性
p0-17 (p21): 1.3.5 Java的接口、内部类与包
p0-18 (p23): 1.3.6异常处理
p0-19 (p25): 1.3.7 Java的标准数据流
p0-20 (p26): 习题1
p0-21 (p26): 实习1
p0-22 (p27): 第2章线性表
p0-23 (p27): 2.1线性表的概念
p0-24 (p27): 2.1.1线性表的抽象数据类型
p0-25 (p28): 2.1.2线性表的顺序存储结构
p0-26 (p36): 2.1.3线性表的链式存储结构
p0-27 (p37): 2.2线性链表
p0-28 (p37): 2.2.1单向链表
p0-29 (p46): 2.2.2单向循环链表
p0-30 (p49): 2.2.3双向链表
p0-31 (p52): 2.2.4双向循环链表
p0-32 (p53): 2.3.1 串的定义
p0-33 (p53): 2.3 串
p0-34 (p54): 2.3.2串的存储结构
p0-35 (p54): 2.3.3 串的操作
p0-36 (p62): 习题2
p0-37 (p62): 实习2
p0-38 (p63): 第3章排序
p0-39 (p63): 3.1排序的基本概念
p0-40 (p64): 3.2插入排序
p0-41 (p64): 3.2.1直接插入排序
p0-42 (p70): 3.2.2希尔排序
p0-43 (p73): 3.3交换排序
p0-44 (p73): 3.3.1 冒泡排序
p0-45 (p75): 3.3.2快速排序
p0-46 (p79): 3.4选择排序
p0-47 (p82): 3.5归并排序
p0-48 (p88): 实习3
p0-49 (p88): 习题3
p0-50 (p90): 第4章栈与队列
p0-51 (p90): 4.1栈
p0-52 (p90): 4.1.1栈的定义
p0-53 (p91): 4.1.2栈的抽象数据类型
p0-54 (p92): 4.1.3栈的存储结构及实现
p0-55 (p97): 4.1.4栈的应用举例
p0-56 (p104): 4.2.1队列的定义
p0-57 (p104): 4.2 队列
p0-58 (p105): 4.2.2队列的抽象数据类型
p0-59 (p105): 4.2.3队列的存储结构及实现
p0-60 (p111): 4.2.4队列的应用举例
p0-61 (p113): 4.3递归
p0-62 (p118): 习题4
p0-63 (p118): 实习4
p0-64 (p120): 第5章数组和广义表
p0-65 (p120): 5.1 数组
p0-66 (p120): 5.1.1 一维数组
p0-67 (p121): 5.1.2多维数组
p0-68 (p124): 5.2稀疏矩阵
p0-69 (p124): 5.2.1三元组的顺序存储结构
p0-70 (p128): 5.2.2三元组的链式存储结构
p0-71 (p131): 5.3 广义表
p0-72 (p131): 5.3.1广义表的概念
p0-73 (p133): 5.3.2广义表的存储结构
p0-74 (p135): 习题5
p0-75 (p135): 实习5
p0-76 (p136): 第6章树和二叉树
p0-77 (p136): 6.1 树
p0-78 (p137): 6.1.1树的定义
p0-79 (p137): 6.1.2树的术语
p0-80 (p138): 6.1.3树的广义表形式表示
p0-81 (p139): 6.2二叉树的定义及性质
p0-82 (p139): 6.2.1二叉树的定义
p0-83 (p140): 6.2.2二叉树的性质
p0-84 (p141): 6.2.3二叉树的存储结构
p0-85 (p142): 6.2.4声明二叉树类
p0-86 (p143): 6.3二叉树的遍历
p0-87 (p143): 6.3.1二叉树遍历的概念
p0-88 (p144): 6.3.2二叉树遍历的递归算法
p0-89 (p145): 6.3.3建立二叉树
p0-90 (p155): 6.3.4二叉树遍历的非递归算法
p0-91 (p157): 6.3.5层次遍历二叉树
p0-92 (p159): 6.4.1线索二叉树的定义
p0-93 (p159): 6.4线索二叉树
p0-94 (p161): 6.4.2中序线索二叉树
p0-95 (p167): 6.5堆排序
p0-96 (p171): 6.6树与二叉树的转换
p0-97 (p172): 习题6
p0-98 (p173): 实习6
p0-99 (p174): 第7章查找
p0-100 (p174): 7.1查找的基本概念
p0-101 (p176): 7.2.1顺序查找
p0-102 (p176): 7.2线性表的查找
p0-103 (p178): 7.2.2折半查找
p0-104 (p182): 7.2.3分块查找
p0-105 (p189): 7.3二叉排序树及其查找算法
p0-106 (p194): 7.4哈希查找
p0-107 (p199): 习题7
p0-108 (p199): 实习7
p0-109 (p200): 第8章图
p0-110 (p200): 8.1图的基本知识
p0-111 (p200): 8.1.1图的定义
p0-112 (p202): 8.1.2结点的度
p0-113 (p202): 8.1.3子图
p0-114 (p203): 8.1.4路径、回路及连通性
p0-115 (p204): 8.2图的存储结构
p0-116 (p204): 8.2.1邻接矩阵
p0-117 (p205): 8.2.2邻接表
p0-118 (p206): 8.3图的遍历
p0-119 (p207): 8.3.1深度优先遍历
p0-120 (p211): 8.3.2广度优先遍历
p0-121 (p214): 8.4最小代价生成树
p0-122 (p214): 8.4.1树与图
p0-123 (p215): 8.4.2生成树
p0-124 (p216): 8.4.3最小代价生成树
p0-125 (p218): 8.5最短路径
p0-126 (p219): 习题8
p0-127 (p220): 实习8
p0-128 (p221): 第9章综合应用设计
p0-129 (p221): 9.1用“预见算法”解骑士游历问题
p0-130 (p229): 9.2综合应用实习
p0-131 (p233): 附录A ASCII码表
p0-132 (p234): 附录B Java关键字表
p0-133 (p236): 附录C Java部分类库表
p0-134 (p242): 参考文献

subject: 数据结构-高等学校-教材；JAVA语言-程序设计-高等学校-教材

contributor: 西安交通大学

format: Image/Djvu(.djvu)

rights: 仅限校园网访问

unit_name: 西安交通大学

guancang_unit: 04

fenlei: TP312JA;TP311.12

topic: 数据结构-高等学校-教材；JAVA语言-程序设计-高等学校-教材

Type: 当代图书

Bookmarks:
1. (p1) 第1章 绪论
1.1. (p1) 1.1　数据结构的基本概念
1.1.1. (p1) 1.1.1　抽象数据类型与数据结构
1.1.2. (p3) 1.1.2　数据的逻辑结构
1.1.3. (p3) 1.1.3　数据的存储结构
1.1.4. (p5) 1.1.4　数据的操作
1.2. (p6) 1.2　算法与算法设计
1.2.1. (p6) 1.2.1　算法
1.2.2. (p8) 1.2.2　算法设计
1.2.3. (p9) 1.2.3　算法分析
1.3. (p11) 1.3　Java语言简介
1.3.1. (p11) 1.3.1　Java的安装、编程、编译和运行
1.3.2. (p13) 1.3.2　数据类型与流程控制
1.3.3. (p17) 1.3.3　类与对象
1.3.4. (p19) 1.3.4　类的继承性与多态性
1.3.5. (p21) 1.3.5　Java的接口、内部类与包
1.3.6. (p23) 1.3.6　异常处理
1.3.7. (p25) 1.3.7　Java的标准数据流
1.4. (p26) 习题1
1.5. (p26) 实习1
2. (p27) 第2章 线性表
2.1. (p27) 2.1　线性表的概念
2.1.1. (p27) 2.1.1　线性表的抽象数据类型
2.1.2. (p28) 2.1.2　线性表的顺序存储结构
2.1.3. (p36) 2.1.3　线性表的链式存储结构
2.2. (p37) 2.2　线性链表
2.2.1. (p37) 2.2.1　单向链表
2.2.2. (p46) 2.2.2　单向循环链表
2.2.3. (p49) 2.2.3　双向链表
2.2.4. (p52) 2.2.4　双向循环链表
2.3. (p53) 2.3　串
2.3.1. (p53) 2.3.1　串的定义
2.3.2. (p54) 2.3.2　串的存储结构
2.3.3. (p54) 2.3.3　串的操作
2.4. (p62) 习题2
2.5. (p62) 实习2
3. (p63) 第3章 排序
3.1. (p63) 3.1　排序的基本概念
3.2. (p64) 3.2　插入排序
3.2.1. (p64) 3.2.1　直接插入排序
3.2.2. (p70) 3.2.2　希尔排序
3.3. (p73) 3.3　交换排序
3.3.1. (p73) 3.3.1　冒泡排序
3.3.2. (p75) 3.3.2　快速排序
3.4. (p79) 3.4　选择排序
3.5. (p82) 3.5　归并排序
3.6. (p88) 习题3
3.7. (p88) 实习3
4. (p90) 第4章 栈与队列
4.1. (p90) 4.1　栈
4.1.1. (p90) 4.1.1　栈的定义
4.1.2. (p91) 4.1.2　栈的抽象数据类型
4.1.3. (p92) 4.1.3　栈的存储结构及实现
4.1.4. (p97) 4.1.4　栈的应用举例
4.2. (p104) 4.2　队列
4.2.1. (p104) 4.2.1　队列的定义
4.2.2. (p105) 4.2.2　队列的抽象数据类型
4.2.3. (p105) 4.2.3　队列的存储结构及实现
4.2.4. (p111) 4.2.4　队列的应用举例
4.3. (p113) 4.3　递归
4.4. (p118) 习题4
4.5. (p118) 实习4
5. (p120) 第5章 数组和广义表
5.1. (p120) 5.1　数组
5.1.1. (p120) 5.1.1　一维数组
5.1.2. (p121) 5.1.2　多维数组
5.2. (p124) 5.2　稀疏矩阵
5.2.1. (p124) 5.2.1　三元组的顺序存储结构
5.2.2. (p128) 5.2.2　三元组的链式存储结构
5.3. (p131) 5.3　广义表
5.3.1. (p131) 5.3.1　广义表的概念
5.3.2. (p133) 5.3.2　广义表的存储结构
5.4. (p135) 习题5
5.5. (p135) 实习5
6. (p136) 第6章 树和二叉树
6.1. (p136) 6.1　树
6.1.1. (p137) 6.1.1　树的定义
6.1.2. (p137) 6.1.2　树的术语
6.1.3. (p138) 6.1.3　树的广义表形式表示
6.2. (p139) 6.2　二叉树的定义及性质
6.2.1. (p139) 6.2.1　二叉树的定义
6.2.2. (p140) 6.2.2　二叉树的性质
6.2.3. (p141) 6.2.3　二叉树的存储结构
6.2.4. (p142) 6.2.4　声明二叉树类
6.3. (p143) 6.3　二叉树的遍历
6.3.1. (p143) 6.3.1　二叉树遍历的概念
6.3.2. (p144) 6.3.2　二叉树遍历的递归算法
6.3.3. (p145) 6.3.3　建立二叉树
6.3.4. (p155) 6.3.4　二叉树遍历的非递归算法
6.3.5. (p157) 6.3.5　层次遍历二叉树
6.4. (p159) 6.4　线索二叉树
6.4.1. (p159) 6.4.1　线索二叉树的定义
6.4.2. (p161) 6.4.2　中序线索二叉树
6.5. (p167) 6.5　堆排序
6.6. (p171) 6.6　树与二叉树的转换
6.7. (p172) 习题6
6.8. (p173) 实习6
7. (p174) 第7章 查找
7.1. (p174) 7.1　查找的基本概念
7.2. (p176) 7.2　线性表的查找
7.2.1. (p176) 7.2.1　顺序查找
7.2.2. (p178) 7.2.2　折半查找
7.2.3. (p182) 7.2.3　分块查找
7.3. (p189) 7.3　二叉排序树及其查找算法
7.4. (p194) 7.4　哈希查找
7.5. (p199) 习题7
7.6. (p199) 实习7
8. (p200) 第8章 图
8.1. (p200) 8.1　图的基本知识
8.1.1. (p200) 8.1.1　图的定义
8.1.2. (p202) 8.1.2　结点的度
8.1.3. (p202) 8.1.3　子图
8.1.4. (p203) 8.1.4　路径、回路及连通性
8.2. (p204) 8.2　图的存储结构
8.2.1. (p204) 8.2.1　邻接矩阵
8.2.2. (p205) 8.2.2　邻接表
8.3. (p206) 8.3　图的遍历
8.3.1. (p207) 8.3.1　深度优先遍历
8.3.2. (p211) 8.3.2　广度优先遍历
8.4. (p214) 8.4　最小代价生成树
8.4.1. (p214) 8.4.1　树与图
8.4.2. (p215) 8.4.2　生成树
8.4.3. (p216) 8.4.3　最小代价生成树
8.5. (p218) 8.5　最短路径
8.6. (p219) 习题8
8.7. (p220) 实习8
9. (p221) 第9章 综合应用设计
9.1. (p221) 9.1　用“预见算法”解骑士游历问题
9.2. (p229) 9.2　综合应用实习
10. (p233) 附录A ASCⅡ码表
11. (p234) 附录B Java关键字表
12. (p236) 附录C Java部分类库表
13. (p242) 参考文献

theme: 数据结构-高等学校-教材；JAVA语言-程序设计-高等学校-教材

Type: modern

tag_library: 数据结构;当代;专著

subject: ①数据结构-高等学校-教材 ②JAVA 语言-程序设计-高等学校-教材

contributor: 浙江大学

unit_name: 书生公司

guancang_unit: 32

topic: ①数据结构-高等学校-教材 ②JAVA 语言-程序设计-高等学校-教材

tags: 数据结构;当代;专著

Bookmarks:
1. (p10) 第1章 绪论
1.1. (p10) 1.1 数据结构的基本概念
1.1.1. (p10) 1.1.1 抽象数据类型与数据结构
1.1.2. (p12) 1.1.2 数据的逻辑结构
1.1.3. (p12) 1.1.3 数据的存储结构
1.1.4. (p14) 1.1.4 数据的操作
1.2. (p15) 1.2 算法与算法设计
1.2.1. (p15) 1.2.1 算法
1.2.2. (p17) 1.2.2 算法设计
1.2.3. (p18) 1.2.3 算法分析
1.3. (p20) 1.3 Java语言简介
1.3.1. (p20) 1.3.1 Java的安装、编辑、编译和运行
1.3.2. (p22) 1.3.2 数据类型与流程控制
1.3.3. (p26) 1.3.3 类与对象
1.3.4. (p28) 1.3.4 类的继承性与多态性
1.3.5. (p30) 1.3.5 Java的接口、内部类与包
1.3.6. (p32) 1.3.6 异常处理
1.3.7. (p34) 1.3.7 Java的标准数据流
1.4. (p35) 习题1
1.5. (p35) 实习1
2. (p36) 第2章 线性表
2.1. (p36) 2.1 线性表的概念
2.1.1. (p36) 2.1.1 线性表的抽象数据类型
2.1.2. (p37) 2.1.2 线性表的顺序存储结构
2.1.3. (p45) 2.1.3 线性表的链式存储结构
2.2. (p46) 2.2 线性链表
2.2.1. (p46) 2.2.1 单向链表
2.2.2. (p55) 2.2.2 单向循环链表
2.2.3. (p58) 2.2.3 双向链表
2.2.4. (p61) 2.2.4 向循环链表
2.3. (p62) 2.3 串
2.3.1. (p62) 2.3.1 串的定义
2.3.2. (p63) 2.3.2 串的存储结构
2.3.3. (p63) 2.3.3 串的操作
2.4. (p71) 习题2
2.5. (p71) 实习2
3. (p72) 第3章 排序
3.1. (p72) 3.1 排序的基本概念
3.2. (p73) 3.2 插入排序
3.2.1. (p73) 3.2.1 直接插入排序
3.2.2. (p79) 3.2.2 希尔排序
3.3. (p82) 3.3 交换排序
3.3.1. (p82) 3.3.1 冒泡排序
3.3.2. (p84) 3.3.2 快速排序
3.4. (p88) 3.4 选择排序
3.5. (p91) 3.5 归并排序
3.6. (p97) 习题3
3.7. (p97) 实习3
4. (p99) 第4章 栈与队列
4.1. (p99) 4.1 栈
4.1.1. (p99) 4.1.1 栈的定义
4.1.2. (p100) 4.1.2 栈的抽象数据类型
4.1.3. (p101) 4.1.3 栈的存储结构及实现
4.1.4. (p106) 4.1.4 栈的应用举例
4.2. (p113) 4.2 队列
4.2.1. (p113) 4.2.1 队列的定义
4.2.2. (p114) 4.2.2 队列的抽象数据类型
4.2.3. (p114) 4.2.3 队列的存储结构及实现
4.2.4. (p120) 4.2.4 队列的应用举例
4.3. (p122) 4.3 递归
4.4. (p127) 习题4
4.5. (p127) 实习4
5. (p129) 第5章 数组和广义表
5.1. (p129) 5.1 数组
5.1.1. (p129) 5.1.1 一维数组
5.1.2. (p130) 5.1.2 多维数组
5.2. (p133) 5.2 稀疏矩阵
5.2.1. (p133) 5.2.1 三元组的顺序存储结构
5.2.2. (p137) 5.2.2 三元组的链式存储结构
5.3. (p140) 5.3 广义表
5.3.1. (p140) 5.3.1 广义表的概念
5.3.2. (p142) 5.3.2 广义表的存储结构
5.4. (p144) 习题5
5.5. (p144) 实习5
6. (p145) 第6章 树和二叉树
6.1. (p145) 6.1 树
6.1.1. (p146) 6.1.1 树的定义
6.1.2. (p146) 6.1.2 树的术语
6.1.3. (p147) 6.1.3 树的广义表形式表示
6.2. (p148) 6.2 二叉树的定义及性质
6.2.1. (p148) 6.2.1 二叉树的定义
6.2.2. (p149) 6.2.2 二叉树的性质
6.2.3. (p150) 6.2.3 二叉树的存储结构
6.2.4. (p151) 6.2.4 声明二叉树类
6.3. (p152) 6.3 二叉树的遍历
6.3.1. (p152) 6.3.1 二叉树遍历的概念
6.3.2. (p153) 6.3.2 二叉树遍历的递归算法
6.3.3. (p154) 6.3.3 建立二叉树
6.3.4. (p164) 6.3.4 二叉树遍历的非递归算法
6.3.5. (p166) 6.3.5 层次遍历二叉树
6.4. (p168) 6.4 线索二叉树
6.4.1. (p168) 6.4.1 线索二叉树的定义
6.4.2. (p170) 6.4.2 中序线索二叉树
6.5. (p176) 6.5 堆排序
6.6. (p180) 6.6 树与二叉树的转换
6.7. (p181) 习题6
6.8. (p182) 实习6
7. (p183) 第7章 查找
7.1. (p183) 7.1 查找的基本概念
7.2. (p185) 7.2 线性表的查找
7.2.1. (p185) 7.2.1 顺序查找
7.2.2. (p187) 7.2.2 折半查找
7.2.3. (p191) 7.2.3 分块查找
7.3. (p198) 7.3 二叉排序树及其查找算法
7.4. (p203) 7.4 哈希查找
7.5. (p208) 习题7
7.6. (p208) 实习7
8. (p209) 第8章 图
8.1. (p209) 8.1 图的基本知识
8.1.1. (p209) 8.1.1 图的定义
8.1.2. (p211) 8.1.2 结点的度
8.1.3. (p211) 8.1.3 子图
8.1.4. (p212) 8.1.4 路径、回路及连通性
8.2. (p213) 8.2 图的存储结构
8.2.1. (p213) 8.2.1 邻接矩阵
8.2.2. (p214) 8.2.2 邻接表
8.3. (p215) 8.3 图的遍历
8.3.1. (p216) 8.3.1 深度优先遍历
8.3.2. (p220) 8.3.2 广度优先遍历
8.4. (p223) 8.4 最小代价生成树
8.4.1. (p223) 8.4.1 树与图
8.4.2. (p224) 8.4.2 生成树
8.4.3. (p225) 8.4.3 最小代价生成树
8.5. (p227) 8.5 最短路径
8.6. (p228) 习题8
8.7. (p229) 实习8
9. (p230) 第9章 综合应用设计
9.1. (p230) 9.1 用“预见算法”解骑士游历问题
9.2. (p238) 9.2 综合应用实习

Subject: 数据结构;当代;专著

theme: ①数据结构-高等学校-教材 ②JAVA 语言-程序设计-高等学校-教材

label: 数据结构;当代;专著

第1章 绪论 9
1.1 数据结构的基本概念 9
1.1.1 抽象数据类型与数据结构 9
1.1.2 数据的逻辑结构 11
1.1.3 数据的存储结构 11
1.1.4 数据的操作 13
1.2 算法与算法设计 14
1.2.1 算法 14
1.2.2 算法设计 16
1.2.3 算法分析 17
1.3 Java语言简介 19
1.3.1 Java的安装、编辑、编译和运行 19
1.3.2 数据类型与流程控制 21
1.3.3 类与对象 25
1.3.4 类的继承性与多态性 27
1.3.5 Java的接口、内部类与包 29
1.3.6 异常处理 31
1.3.7 Java的标准数据流 33
习题1 34
实习1 34
第2章 线性表 35
2.1 线性表的概念 35
2.1.1 线性表的抽象数据类型 35
2.1.2 线性表的顺序存储结构 36
2.1.3 线性表的链式存储结构 44
2.2 线性链表 45
2.2.1 单向链表 45
2.2.2 单向循环链表 54
2.2.3 双向链表 57
2.2.4 双向循环链表 60
2.3 串 61
2.3.1 串的定义 61
2.3.2 串的存储结构 62
2.3.3 串的操作 62
习题2 70
实习2 70
第3章 排序 71
3.1 排序的基本概念 71
3.2 插入排序 72
3.2.1 直接插入排序 72
3.2.2 希尔排序 78
3.3 交换排序 81
3.3.1 冒泡排序 81
3.3.2 快速排序 83
3.4 选择排序 87
3.5 归并排序 90
习题3 96
实习3 96
第4章 栈与队列 98
4.1 栈 98
4.1.1 栈的定义 98
4.1.2 栈的抽象数据类型 99
4.1.3 栈的存储结构及实现 100
4.1.4 栈的应用举例 105
4.2 队列 112
4.2.1 队列的定义 112
4.2.2 队列的抽象数据类型 113
4.2.3 队列的存储结构及实现 113
4.2.4 队列的应用举例 119
4.3 递归 121
习题4 126
实习4 126
第5章 数组和广义表 128
5.1 数组 128
5.1.1 一维数组 128
5.1.2 多维数组 129
5.2 稀疏矩阵 132
5.2.1 三元组的顺序存储结构 132
5.2.2 三元组的链式存储结构 136
5.3 广义表 139
5.3.1 广义表的概念 139
5.3.2 广义表的存储结构 141
习题5 143
实习5 143
第6章 树和二叉树 144
6.1 树 144
6.1.1 树的定义 145
6.1.2 树的术语 145
6.1.3 树的广义表形式表示 146
6.2 二叉树的定义及性质 147
6.2.1 二叉树的定义 147
6.2.2 二叉树的性质 148
6.2.3 二叉树的存储结构 149
6.2.4 声明二叉树类 150
6.3 二叉树的遍历 151
6.3.1 二叉树遍历的概念 151
6.3.2 二叉树遍历的递归算法 152
6.3.3 建立二叉树 153
6.3.4 二叉树遍历的非递归算法 163
6.3.5 层次遍历二叉树 165
6.4 线索二叉树 167
6.4.1 线索二叉树的定义 167
6.4.2 中序线索二叉树 169
6.5 堆排序 175
6.6 树与二叉树的转换 179
习题6 180
实习6 181
第7章 查找 182
7.1 查找的基本概念 182
7.2 线性表的查找 184
7.2.1 顺序查找 184
7.2.2 折半查找 186
7.2.3 分块查找 190
7.3 二叉排序树及其查找算法 197
7.4 哈希查找 202
习题7 207
实习7 207
第8章 图 208
8.1 图的基本知识 208
8.1.1 图的定义 208
8.1.2 结点的度 210
8.1.3 子图 210
8.1.4 路径、回路及连通性 211
8.2 图的存储结构 212
8.2.1 邻接矩阵 212
8.2.2 邻接表 213
8.3 图的遍历 214
8.3.1 深度优先遍历 215
8.3.2 广度优先遍历 219
8.4 最小代价生成树 222
8.4.1 树与图 222
8.4.2 生成树 223
8.4.3 最小代价生成树 224
8.5 最短路径 226
习题8 227
实习8 228
第9章 综合应用设计 229
9.1 用“预见算法”解骑士游历问题 229
9.2 综合应用实习 237
附录A ASCII码表 241
附录B Java关键字表 242
附录C Java部分类库表 244
参考文献 250

本书全面阐述数据结构方面的基本理论,主要内容包括线性表、栈、队列、串、数组、广义表、树、二叉树、图等基本的数据结构以及查找和排序算法。本书用Java语言定义和实现数据结构及算法。全书结构清楚,内容丰富,章节安排合理。

本書用Java語言定義和實現數據結構及算法{000000}全面闡述數據結構方面的基本理論{000000}涉及線性表丶棧丶隊列丶廣義表丶樹丶圖等基本的數據結構及查找和排序算法{000000}

本书用Java语言定义和实现数据结构及算法, 全面阐述数据结构方面的基本理论, 涉及线性表, 栈, 队列, 广义表, 树, 图等基本的数据结构及查找和排序算法

2024-12-16