【发货快】数据结构导学与上机指导 李晓霞 中国铁道出版社
二手会有少量涂画,整体不影响再次阅读使用!套装不一定齐全,请下单前咨询在线客服!
¥
5.1
1.4折
¥
36
八五品
库存2件
作者李晓霞
出版社中国铁道出版社
ISBN9787113261030
出版时间2019-08
版次1
装帧平装
开本16开
纸张胶版纸
页数208页
定价36元
货号9787113261030
上书时间2024-09-02
商品详情
- 品相描述:八五品
- 商品描述
-
基本信息
书名:数据结构导学与上机指导
定价:36.00元
作者:李晓霞
出版社:中国铁道出版社
出版日期:2019-08-01
ISBN:9787113261030
字数:
页码:208
版次:
装帧:平装
开本:16开
商品重量:
编辑推荐
本书根据“数据结构”课程的实际教学情况,在内容上力图具有一定的先进性和较 强的适应性。遵循这一原则,在编写时着重讲述原理、概念和实例,将各章的知识要点 进行归纳和总结;对难以理解的问题进行讲解和指导,对涉及重要知识点的典型题目进 行分析和解答,帮助读者理解数据结构的内容,各种数据结构的表示方法及应用实 现。
内容提要
本书根据“数据结构”课程的实际教学情况,将各章的知识要点进行归纳和总结,对难 以理解的问题进行讲解和指导,对涉及重要知识点的典型题目进行分析和解答,帮助读者理 解数据结构的内容,各种数据结构的表示方法及应用实现。为了提高学生的实践技能, 编写了上机实验题目,希望对学生的上机实践起到一定的指导作用。本书按章节顺序,分为 10章,每章按4个模块编写:重点内容概要、常见题型及典型题精解、学习效果测试、上机 实验题目及参考代码。 本书适合作为高等院校计算机类专业学生的教学用书,也可作为自学计算机编程者的参 考用书。
目录
章 绪论.....................................1 1.1 重点内容概要........................... 1 1.1.1 基本概念和术语................ 1 1.1.2 算法和算法分析................ 2 1.2 常见题型及典型题精解............ 3 1.3 学习效果测试........................... 6 1.4 上机实验题及参考代码............ 8 第2 章 线性表...............................11 2.1 重点内容概要......................... 11 2.1.1 线性表............................. 11 2.1.2 线性表的顺序表示 与实现............................. 12 2.1.3 线性表的链式表示 与实现............................. 14 2.2 常见题型及典型题精解.......... 18 2.3 学习效果测试......................... 23 2.4 上机实验题及参考代码.......... 27 第3 章 栈和队列............................32 3.1 重点内容概要......................... 32 3.1.1 栈.................................... 32 3.1.2 队列................................ 35 3.2 常见题型及典型题精解.......... 40 3.3 学习效果测试......................... 44 3.4 上机实验题及参考代码.......... 47 第4 章 串......................................51 4.1 重点内容概要......................... 51 4.1.1 串的基本概念.................. 51 4.1.2 串的存储结构.................. 52 4.1.3 串的模式匹配算法.......... 58 4.2 常见题型及典型题精解.......... 60 4.3 学习效果测试......................... 65 4.4 上机实验题及参考代码.......... 66 第5 章 数组和广义表.....................70 5.1 重点内容概要......................... 70 5.1.1 数组的定义..................... 70 5.1.2 数组的存储结构.............. 70 5.1.3 广义表的定义.................. 76 5.1.4 广义表的存储结构.......... 78 5.1.5 广义表的基本操作实现... 79 5.2 常见题型及典型题精解.......... 80 5.3 学习效果测试......................... 83 5.4 上机实验题及参考代码.......... 85 第6 章 树和二叉树........................91 6.1 重点内容概要......................... 91 6.1.1 树.................................... 91 6.1.2 二叉树............................. 92 6.1.3 遍历二叉树和线索 二叉树............................. 99 6.1.4 二叉树的非递归实现..... 101 6.1.5 树和森林....................... 103 6.1.6 赫夫曼树及应用............ 105 6.2 常见题型及典型题精解........ 105 6.3 学习效果测试....................... 112 6.4 上机实验题及参考代码........ 116 第7 章 图....................................123 7.1 重点内容概要....................... 123 7.1.1 图的基本概念................ 123 7.1.2 图的存储结构................ 124 7.1.3 图的遍历....................... 127 7.1.4 图的连通性及 生成树........................... 131 7.1.5 有向无环图及其应用..... 132 数据结构导学与上机指导 II 7.1.6 短路径....................... 134 7.2 常见题型及典型题精解........ 134 7.3 学习效果测试....................... 140 7.4 上机实验题及参考代码........ 144 第8 章 查找.................................148 8.1 重点内容概要....................... 148 8.1.1 基本概念....................... 148 8.1.2 静态查找表................... 149 8.1.3 动态查找表................... 152 8.1.4 哈希表........................... 155 8.1.5 各种查找方法的比较..... 158 8.2 常见题型及典型题精解........ 158 8.3 学习效果测试....................... 165 8.4 上机实验题及参考代码........ 169 第9 章 排序.................................171 9.1 重点内容概要....................... 171 9.1.1 排序的基本概念............ 171 9.1.2 插入排序....................... 172 9.1.3 交换排序....................... 173 9.1.4 选择排序....................... 175 9.1.5 归并排序....................... 178 9.1.6 基数排序....................... 179 9.1.7 各种内部排序方法的 比较............................... 180 9.1.8 外部排序简介................ 181 9.2 常见题型及典型题精解........ 181 9.3 学习效果测试....................... 184 9.4 上机实验题及参考代码........ 187 0 章 文件...............................191 10.1 重点内容概要..................... 191 10.1.1 文件的基本概念.......... 191 10.1.2 顺序文件..................... 192 10.1.3 索引文件..................... 192 10.1.4 索引顺序文件.............. 192 10.1.5 直接存取文件 (散列文件)................ 193 10.1.6 多关键字文件.............. 194 10.2 常见题型及典型题精解...... 194 10.3 学习效果测试..................... 197 10.4 上机实验题及参考代码...... 200 章 绪论.....................................1 1.1 重点内容概要........................... 1 1.1.1 基本概念和术语................ 1 1.1.2 算法和算法分析................ 2 1.2 常见题型及典型题精解............ 3 1.3 学习效果测试........................... 6 1.4 上机实验题及参考代码............ 8 第2 章 线性表...............................11 2.1 重点内容概要......................... 11 2.1.1 线性表............................. 11 2.1.2 线性表的顺序表示 与实现............................. 12 2.1.3 线性表的链式表示 与实现............................. 14 2.2 常见题型及典型题精解.......... 18 2.3 学习效果测试......................... 23 2.4 上机实验题及参考代码.......... 27 第3 章 栈和队列............................32 3.1 重点内容概要......................... 32 3.1.1 栈.................................... 32 3.1.2 队列................................ 35 3.2 常见题型及典型题精解.......... 40 3.3 学习效果测试......................... 44 3.4 上机实验题及参考代码.......... 47 第4 章 串......................................51 4.1 重点内容概要......................... 51 4.1.1 串的基本概念.................. 51 4.1.2 串的存储结构.................. 52 4.1.3 串的模式匹配算法.......... 58 4.2 常见题型及典型题精解.......... 60 4.3 学习效果测试......................... 65 4.4 上机实验题及参考代码.......... 66 第5 章 数组和广义表.....................70 5.1 重点内容概要......................... 70 5.1.1 数组的定义..................... 70 5.1.2 数组的存储结构.............. 70 5.1.3 广义表的定义.................. 76 5.1.4 广义表的存储结构.......... 78 5.1.5 广义表的基本操作实现... 79 5.2 常见题型及典型题精解.......... 80 5.3 学习效果测试......................... 83 5.4 上机实验题及参考代码.......... 85 第6 章 树和二叉树........................91 6.1 重点内容概要......................... 91 6.1.1 树.................................... 91 6.1.2 二叉树............................. 92 6.1.3 遍历二叉树和线索 二叉树............................. 99 6.1.4 二叉树的非递归实现..... 101 6.1.5 树和森林....................... 103 6.1.6 赫夫曼树及应用............ 105 6.2 常见题型及典型题精解........ 105 6.3 学习效果测试....................... 112 6.4 上机实验题及参考代码........ 116 第7 章 图....................................123 7.1 重点内容概要....................... 123 7.1.1 图的基本概念................ 123 7.1.2 图的存储结构................ 124 7.1.3 图的遍历....................... 127 7.1.4 图的连通性及 生成树........................... 131 7.1.5 有向无环图及其应用..... 132 数据结构导学与上机指导 II 7.1.6 短路径....................... 134 7.2 常见题型及典型题精解........ 134 7.3 学习效果测试....................... 140 7.4 上机实验题及参考代码........ 144 第8 章 查找.................................148 8.1 重点内容概要....................... 148 8.1.1 基本概念....................... 148 8.1.2 静态查找表................... 149 8.1.3 动态查找表................... 152 8.1.4 哈希表........................... 155 8.1.5 各种查找方法的比较..... 158 8.2 常见题型及典型题精解........ 158 8.3 学习效果测试....................... 165 8.4 上机实验题及参考代码........ 169 第9 章 排序.................................171 9.1 重点内容概要....................... 171 9.1.1 排序的基本概念............ 171 9.1.2 插入排序....................... 172 9.1.3 交换排序....................... 173 9.1.4 选择排序....................... 175 9.1.5 归并排序....................... 178 9.1.6 基数排序....................... 179 9.1.7 各种内部排序方法的 比较............................... 180 9.1.8 外部排序简介................ 181 9.2 常见题型及典型题精解........ 181 9.3 学习效果测试....................... 184 9.4 上机实验题及参考代码........ 187 0 章 文件...............................191 10.1 重点内容概要..................... 191 10.1.1 文件的基本概念.......... 191 10.1.2 顺序文件..................... 192 10.1.3 索引文件..................... 192 10.1.4 索引顺序文件.............. 192 10.1.5 直接存取文件 (散列文件)................ 193 10.1.6 多关键字文件.............. 194 10.2 常见题型及典型题精解...... 194 10.3 学习效果测试..................... 197 10.4 上机实验题及参考代码...... 200
作者介绍
李晓霞(1977.4—),女,甘肃张掖人,汉族,工学硕士(兰州大学计算机软件与理论专业硕士),现为河西学院副教授,从事计算机专业教学工作19年,主讲课程《数据结构》,《C程序设计》,《数据结构》课程2013年被评为校级精品课程,目前主持校级项目5项,发表SCI/EI论文4篇,省级论文十多篇,主编教材1部,参编教材1部。
序言
— 没有更多了 —
以下为对购买帮助不大的评价