数据结构与实训
正版保障 假一赔十 可开发票
￥ 21.76 6.2折 ￥ 35 全新
库存2件
广东广州
认证卖家担保交易快速发货售后保障
作者张红霞，白桂梅，王勤主编
出版社电子工业出版社
ISBN9787121250262
出版时间2014-11
装帧平装
开本16开
定价35元
货号8564398
上书时间2024-09-01
商品详情
- 品相描述：全新
- 商品描述
-
作者简介
张红霞，洛阳理工学院计算机系副教授。硕士，专业计算机科学软件理论。教龄17年，讲授过以下课程：C语言程序设计、数据结构、VB程序设计、数据库原理及应用、编译方法等。
目录
第1章 概论t1
1．1 引言t1
1．1．1 什么是数据结构t1
1．1．2 数据结构研究什么t1
1．2 数据结构的基本概念t3
1．3 算法和算法的分析t4
1．3．1 算法及算法的描述t4
1．3．2 算法设计的要求t4
1．3．3 算法的分析t5
1．4 总结与提高t7
习题t8
第2章 线性表t11
2．1 线性表的定义及运算t11
2．1．1 线性表的定义t11
2．1．2 线性表的基本运算t11
2．2 线性表的顺序存储结构t12
2．2．1 顺序表t12
2．2．2 顺序表上基本运算的实现t13
2．3 线性表的链式存储结构t16
2．3．1 单链表及其基本运算t16
2．3．2 循环链表t20
2．4 顺序表与链表的比较t21
2．5 典型题例t22
2．6 实训例题t24
2．6．1 实训例题1：有序顺序表的建立及查找t24
2．6．2 实训例题2：多项式的表示和相加t27
2．7 总结与提高t31
2．7．1 主要知识点t31
2．7．2 提高题例t32
习题t33
实训习题t35
第3章 堆栈和队列t36
3．1 堆栈t36
3．1．1 堆栈的定义及基本运算t36
3．1．2 堆栈的顺序存储结构t36
3．1．3 堆栈的链式存储结构t39
3．2 栈典型题例t42
3．3 队列t43
3．3．1 队列的定义及运算t43
3．3．2 队列的顺序存储结构t44
3．3．3 队列的链式存储结构t46
3．4 队列典型题例t48
3．5 实训例题t50
3．5．1 实训例题1：顺序循环队列的操作t50
3．5．2 实训例题2：括号配对t52
3．6 总结与提高t56
3．6．1 主要知识点t56
3．6．2 提高题例t56
习题t58
实训习题t60
第4章 串与数组t62
4．1 串及其基本运算t62
4．1．1 串的基本概念t62
4．1．2 串的基本运算t63
4．2 串的存储结构t64
4．2．1 串的顺序存储t64
4．2．2 串的堆存储结构t66
4．2．3 串的链式存储t67
4．3 数组t68
4．3．1 数组的定义t68
4．3．2 一维数组、二维数组和多维数组t69
4．4 典型题例t70
4．5 实训例题t71
4．5．1 实训例题1：字符串操作t71
4．5．2 实训例题2：二维数组t74
4．6 总结与提高t76
4．6．1 主要知识点t76
4．6．2 提高题例t77
习题t79
实训习题t81
第5章 树和二叉树t82
5．1 树t82
5．1．1 树的基本概念t82
5．1．2 树的基本操作t84
5．1．3 树的存储结构t85
5．2 二叉树t88
5．2．1 二叉树的定义及基本操作t88
5．2．2 二叉树的性质t89
5．2．3 二叉树的存储结构t91
5．3 遍历二叉树t93
5．3．1 二叉树的遍历方法t93
5．3．2 二叉树遍历算法应用典型例题t102
5．4 树和二叉树的关系t104
5．4．1 树转换为二叉树t104
5．4．2 树的遍历t105
5．5 哈夫曼树及其应用t106
5．5．1 哈夫曼树的定义及构造t106
5．5．2 哈夫曼树的应用t109
5．6 典型题例t111
5．7 实训例题t113
5．7．1 实训例题1：根据顺序存储建立二叉链表，并对二叉树进行先序、中序、后序遍历t113
5．7．2 实训例题2：设计哈夫曼编码t116
5．8 总结与提高t121
5．8．1 主要知识点t121
5．8．2 提高题例t122
习题t124
实训习题t126
第6章 图t127
6．1 图的定义和术语t127
6．1．1 图的定义t127
6．1．2 图的基本术语t127
6．1．3 图的基本操作t129
6．2 图的存储结构t130
6．2．1 邻接矩阵t130
6．2．2 邻接表t132
6．2．3 邻接矩阵和邻接表的比较t135
6．3 图的遍历t135
6．3．1 连通图的深度优先搜索t135
6．3．2 连通图的广度优先搜索t137
6．3．3 非连通图的遍历t139
6．4 最小生成树t139
6．4．1 生成树及最小生成树t139
6．4．2 普里姆算法t140
6．4．3 克鲁斯卡尔算法t141
6．5 最短路径t142
6．6 拓扑排序t145
6．7 典型题例t149
6．8 实训例题t152
6．8．1 实训例题1：图的遍历t152
6．8．2 实训例题2：设计学习计划t158
6．9 总结与提高t162
6．9．1 主要知识点t162
6．9．2 提高题例t162
习题t164
实训习题t166
第7章 查找t168
7．1 基本概念t168
7．2 线性表的查找t168
7．2．1 顺序查找t169
7．2．2 折半查找t170
7．2．3 分块查找t172
7．3 二叉排序树的查找t173
7．3．1 二叉排序树的定义t173
7．3．2 二叉排序树的查找算法t174
7．3．3 二叉排序树的建立与插入t175
7．3．4 二叉排序树的查找算法分析t177
7．4 哈希表的查找t178
7．4．1 哈希表的概念t178
7．4．2 哈希函数的构造方法t179
7．4．3 处理冲突的方法t181
7．4．4 哈希表上的运算t184
7．5 典型题例t186
7．6 实训例题t189
7．6．1 实训例题1：构造二叉排序树t189
7．6．2 实训例题2：哈希表的操作t192
7．7 总结与提高t197
7．7．1 主要知识点t197
7．7．2 提高题例t198
习题t200
实训习题t201
第8章 排序t202
8．1 排序的基本概念t202
8．2 插入排序t202
8．2．1 直接插入排序t203
8．2．2 希尔排序t204
8．3 交换排序t206
8．3．1 冒泡排序t206
8．3．2 快速排序t207
8．4 选择排序t209
8．4．1 直接选择排序t209
8．4．2 堆排序t210
8．5 各种内部排序方法的比较t214
8．7 典型题例t215
8．8 实训例题t217
8．8．1 实训例题1：不同排序算法的比较t217
8．8．2 实训例题2：学生成绩名次表t225
8．9 总结与提高t231
8．9．1 主要知识点t231
8．9．2 提高题例t232
习题t233
实训习题t236
附录A 数据结构实训指南t237
精彩内容
全书共8章。章介绍了数据结构和算法的基本概念；第2～4章介绍了线性表、堆栈、队列、串、数组等常用的线性结构；第5、6章介绍了非线性结构、树形结构和图状结构；第7、8章介绍了两种基本技术：查找和排序的常用算法。附录A介绍了实训的相关知识，包括实训的步骤、实训报告规范和实训的环境。本书对每一种数据结构都详细阐述了基本概念、各种不同的存储结构以及在不同存储结构上的主要算法的实现，并给出丰富的典型例题，以帮助读者理解。
— 没有更多了 —
以下为对购买帮助不大的评价