中图网

>

计算机教材

数据结构

作者：袁辉

出版社：西安电子科技大学出版社出版时间：2024-08-01

开本： 16开 页数： 280

本类榜单：计算机/网络销量榜

中图价:¥29.4(6.0折) 定价 ~~¥49.0~~ 登录后可看到会员价

加入购物车收藏

运费6元，满39元免运费

?新疆、西藏除外

本类五星书更多>

>
决战行测5000题(言语理解与表达)

决战行测5000题(言语理解与表达)

¥38.8¥88
>
软件性能测试.分析与调优实践之路

软件性能测试.分析与调优实践之路

¥49.3¥69
>
第一行代码Android

第一行代码Android

¥58.4¥99
>
深度学习

深度学习

¥92.4¥168
>
Unreal Engine 4蓝图完全学习教程

Unreal Engine 4蓝图完全学习教程

¥72.2¥168
>
深入理解计算机系统-原书第3版

深入理解计算机系统-原书第3版

¥104.3¥139
>
Word/Excel PPT 2013办公应用从入门到精通-(附赠1DVD.含语音视频教学+办公模板+PDF电子书)

Word/Excel PPT 2013办公应用从入门到精通-(附赠1DVD.含语音视频教学+办公模板+PDF电子书)

¥21¥49.9

商品详情
商品评论(0条)

中图价:¥29.4 加入购物车

版权信息
本书特色
内容简介
目录

数据结构版权信息

ISBN：9787560672533
条形码：9787560672533 ; 978-7-5606-7253-3
装帧：一般胶版纸
册数：暂无
重量：暂无
所属分类：
计算机/网络
>
计算机教材

数据结构本书特色

本书的主要特点如下： (1) 由浅入深，循序渐进。针对职业院校学生的特点，本书更加注重实践与应用。书中结合实际应用场景，设计了大量具有实用价值的案例和实验，以帮助读者深入理解数据结构的实际应用。 (2) 深入浅出，通俗易懂。本书内容简明，图文并茂，尽量避免使用深奥的专业术语。在内容的组织安排上，做到结构清晰、层次分明，既保证理论的正确性，又突出知识的实用性与应用性。 (3) 理论够用，重视实践。本书结合每章内容，设计了上机实验和习题，以帮助学生加深对课程知识的理解，积累编程和调试程序的经验，提高解决实际问题的能力。 (4) 本书特别融入了课程思政的内容，体现了立德树人的理念。

数据结构内容简介

本书是为高等职业院校及职业技术大学计算机类专业学生学习数据结构课程而编写的，主要介绍了数据结构的基本概念和基本算法。全书共分10章，主要内容包括绪论、线性表、栈、队列、串、数组、树、图、排序和查找等。针对职业院校学生的特点，本书以培养学生的基本专业素质及综合应用能力为目标，在基础理论的阐述、内容的选取和组织方面，都力求面向应用，逻辑结构简明合理，由浅入深，循序渐进，既保证理论的正确性，又突出知识的实用性与应用性。本书可作为职业院校本科或专科计算机相关专业的教材，也可作为相关领域从业人员的参考书籍。

数据结构目录

第1章绪论 1 1.1 数据结构的概念及分类 2 1.1.1 数据与数据结构 2 思政要点 2 1.1.2 数据结构的分类 3 思政要点 4 1.2 抽象数据类型 5 1.2.1 数据类型 5 1.2.2 数据抽象与抽象数据类型 5 1.2.3 用于描述数据结构的语言 7 思政要点 7 1.3 算法定义 7 思政要点 9 1.4 算法性能分析与度量 9 1.4.1 算法的性能标准 9 思政要点 10 1.4.2 算法的后期测试 10 1.4.3 算法的事前估计 11 思政要点 15 1.4.4 渐进的时间复杂度 15 思政要点 18 1.4.5 渐进的空间复杂度 18 思政要点 19 1.5 上机实验 19 思政要点 21 本章小结 21 习题1 22 第2章线性表 24 2.1 线性表实例及概念 25 思政要点 26 2.2 线性表的存储方式 26 2.2.1 线性表的顺序存储结构 26 2.2.2 线性表的链式存储结构 27 思政要点 30 2.3 线性表的有关操作 30 2.3.1 顺序表的操作实现 30 思政要点 35 2.3.2 单链表的操作实现 35 思政要点 40 2.3.3 双向循环链表的操作实现 41 思政要点 43 2.4 线性表的ADT定义 44 思政要点 45 2.5 线性表的应用—多项式相加问题 45 2.5.1 存储结构的选取 45 2.5.2 一元多项加法运算的实现 45 思政要点 47 2.6 上机实验 47 思政要点 50 本章小结 50 习题2 53 第3章栈 56 3.1 栈的应用实例及概念 57 思政要点 58 3.2 栈的存储方式 58 3.2.1 栈的顺序存储结构 58 思政要点 59 3.2.2 栈的链式存储结构 59 思政要点 60 3.3 栈的有关操作 60 3.3.1 顺序栈的操作实现 60 3.3.2 链栈的操作实现 62 思政要点 64 3.4 栈的ADT定义 64 思政要点 65 3.5 栈的应用实例——算术表达式的求值 65 3.5.1 表达式的构成 65 3.5.2 运算符的优先关系 65 3.5.3 算法思路 66 思政要点 67 3.6 上机实验 67 思政要点 70 本章小结 70 习题3 71 第4章队列 74 4.1 队列的应用实例及概念 75 思政要点 76 4.2 队列的存储方式 76 4.2.1 队列的链式存储结构 76 思政要点 78 4.2.2 队列的顺序存储结构 78 思政要点 80 4.3 队列的有关操作 81 4.3.1 循环队列的操作实现 81 思政要点 83 4.3.2 链队列的操作实现 83 4.4 队列的ADT定义 87 思政要点 87 4.5 顺序循环队列的应用 88 思政要点 89 4.6 上机实验 89 思政要点 93 本章小结 93 习题4 94 第5章串 97 5.1 串的应用实例及基本概念 98 思政要点 98 5.2 串的存储结构 99 5.2.1 串的顺序存储 99 思政要点 100 5.2.2 串的链式存储 100 思政要点 101 5.3 串运算的实现 101 思政要点 109 5.4 串的ADT定义 109 思政要点 110 5.5 上机实验 110 思政要点 113 本章小结 113 习题5 115 第6章数组 116 6.1 二维数组应用实例及概念 117 思政要点 118 6.2 数组的顺序存储和实现 118 6.2.1 数组的顺序存储 118 6.2.2 数组的实现 119 思政要点 121 6.3 特殊矩阵的压缩存储 122 6.3.1 三角矩阵 122 6.3.2 稀疏矩阵 124 思政要点 129 6.4 数组应用实例 129 思政要点 131 6.5 上机实验 132 思政要点 134 本章小结 134 习题6 135 第7章树 137 7.1 树的实例和基本概念 138 7.1.1 树的实例 138 7.1.2 树的基本概念 138 7.1.3 树的常用术语 139 7.1.4 树的表示方法 140 思政要点 140 7.2 二叉树 141 7.2.1 二叉树的定义 141 7.2.2 二叉树的重要性质 141 思政要点 143 7.2.3 二叉树的存储结构 143 7.2.4 二叉树二叉链表的一个生成算法 144 思政要点 145 7.3 二叉树的遍历 145 7.3.1 二叉树遍历的定义 145 7.3.2 遍历的递归方法 146 7.3.3 二叉树遍历的非递归实现 147 思政要点 151 7.4 二叉树其他运算的实现 151 思政要点 153 7.5 线索二叉树 154 7.5.1 线索二叉树的基本概念 154 7.5.2 线索二叉树的逻辑表示图 155 7.5.3 中序次序线索化算法 155 7.5.4 在中序线索树上检索某结点的前驱或后继 157 7.5.5 在中序线索树上遍历二叉树 158 思政要点 158 7.6 树与森林 158 7.6.1 树的存储结构 158 7.6.2 树、森林和二叉树的转换 161 7.6.3 一般树或森林的遍历 163 思政要点 164 7.7 哈夫曼树及其应用 164 7.7.1 哈夫曼树的基本概念 164 7.7.2 哈夫曼树的构造及其算法 165 7.7.3 哈夫曼树的应用 167 思政要点 169 7.8 二叉树的ADT定义 169 思政要点 170 7.9 上机实验 170 思政要点 173 本章小结 173 习题7 175 第8章图 178 8.1 图的实例及概念 179 8.1.1 实例 179 8.1.2 图的定义和基本概念 179 思政要点 182 8.2 图的存储结构及实现 182 8.2.1 邻接矩阵 183 8.2.2 邻接链表 190 8.2.3 图的ADT定义 199 8.3 遍历图 199 8.3.1 深度优先搜索法 200 8.3.2 广度优先搜索法 201 思政要点 203 8.4 *小生成树 204 8.4.1 *小生成树的基本概念 204 思政要点 205 8.4.2 普里姆算法 205 思政要点 208 8.4.3 克鲁斯卡尔算法 208 思政要点 209 8.5 *短路径 210 8.5.1 从某个源点到其他各顶点的*短路径 210 思政要点 213 8.5.2 求每一对顶点之间的*短路径 213 思政要点 216 8.6 上机实验 216 思政要点 221 本章小结 221 习题8 224 第9章排序 227 9.1 排序的基本概念 228 思政要点 229 9.2 插入排序 229 9.2.1 直接插入排序 229 思政要点 231 9.2.2 希尔排序 231 思政要点 233 9.3 交换排序 233 9.3.1 冒泡排序 233 思政要点 234 9.3.2 快速排序 234 思政要点 237 9.4 选择排序 237 9.4.1 直接选择排序 237 思政要点 238 9.4.2 堆排序 238 思政要点 244 9.5 上机实验 244 思政要点 245 本章小结 246 习题9 246 第10章查找 248 10.1 静态查找表 249 10.1.1 无序顺序表的查找 249 思政要点 250 10.1.2 有序顺序表的查找 251 思政要点 252 10.1.3 索引顺序表的查找 252 思政要点 255 10.2 动态查找表 255 10.2.1 二叉排序树 255 思政要点 259 10.2.2 平衡二叉树 260 思政要点 261 10.3 哈希表及其查找 261 10.3.1 哈希表与哈希函数 261 思政要点 262 10.3.2 构造哈希函数的常用方法 263 思政要点 264 10.3.3 解决冲突的主要方法 264 思政要点 266 10.4 上机实验 266 思政要点 269 本章小结 269 习题10 269 参考文献 271

展开全部

商品评论(0条)

写书评赚书币

暂无评论……

书友推荐