成功加入购物车
图书条目标准图
张娟 、 谷德丽 、 孟祥瑞 编 / 大连理工大学出版社 / 2019-08 / 平装
售价 ¥ 6.69 1.2折
定价 ¥55.00
品相 八五品
优惠 满包邮
延迟发货说明
上书时间2024-05-06
卖家超过10天未登录
数据结构/新世纪应用型高等教育计算机类课程规划教材
《数据结构/新世纪应用型高等教育计算机类课程规划教材》具有以下特色:
(1)深入浅出,通俗易懂。如何系统而全面地掌握数据结构的解题思路和算法设计思想是学习数据结构课程的难点,而有效理解数据表示和数据处理、正确分析算法设计的要点、建立算法设计思路成为学好《数据结构/新世纪应用型高等教育计算机类课程规划教材》的关键。《数据结构/新世纪应用型高等教育计算机类课程规划教材》详细介绍了线性表、栈和队列、串、数组和广义表、树和图等数据结构,以及在程序设计过程中经常遇到的查找和排序问题。全书共分10章,每章从应用出发,系统地进行理论阐述并配以精确的算法分析与描述,帮助读者快速理解数据结构中的各个知识点、掌握重点内容、突破学习瓶颈,从而使读者更好地应对各种应用需求。
(2)《数据结构/新世纪应用型高等教育计算机类课程规划教材》中的算法例程均采用C语言编写,可在C语言环境下直接调试运行。目前,同类图书中的算法描述大多比较粗略,且采用伪代码描述,没有使用真正的计算机语言实现,不便于学生理解和参考。《数据结构/新世纪应用型高等教育计算机类课程规划教材》中的主要算法在逻辑分析之后,均采用C语言编写实现,学生在学习完理论知识后可直接调用算法程序调试运行,从而获得直观印象,帮助学生更好地理解算法细节,激发学生的学习热情。
(3)理论联系实际。教材中每章末都附有本章小结和典型习题,可以帮助学生更好地规纳重点知识并检测学习效果。
第1章 绪论1.1 引言1.1.1 为什么要学习数据结构1.1.2 数据结构课程的主要内容1.2 基本概念和常用术语1.3 数据的逻辑结构、存储结构及运算1.3.1 数据的逻辑结构1.3.2 数据的存储结构1.3.3 数据的运算1.4 算法和算法分析1.4.1 算法1.4.2 算法设计的要求1.4.3 算法效率的度量1.4.4 算法的存储空间需求1.5 本章小结习题1第2章 线性表2.1 线性表的逻辑结构2.1.1 线性表的定义2.1.2 线性表的基本运算2.2 线性表的顺序存储及运算实现2.2.1 线性表的顺序存储结构2.2.2 顺序表上基本运算的实现2.3 线性表的链式存储及运算实现2.3.1 单链表2.3.2 循环链表2.3.3 双向链表2.3.4 静态链表2.4 顺序表和链表的比较2.5 线性表的应用2.5.1 约瑟夫环问题2.5.2 一元多项式运算器的分析与实现2.6 本章小结习题2第3章 栈和队列3.1 栈3.1.1 栈的定义及其基本运算3.1.2 栈的顺序存储结构及运算3.1.3 栈的链式存储结构及运算3.2 栈的应用3.2.1 数制转换3.2.2 括号匹配的检验3.2.3 表达式求值3.3 栈与递归3.3.1 递归的概念3.3.2 递归的算法3.4 队列3.4.1 队列的定义和基本运算3.4.2 循环队列——队列的顺序表示和实现3.4.3 链队——队列的链式表示和实现3.5 队列的应用3.5.1 Josephus问题3.5.2 舞伴问题3.6 本章小结习题3第4章 串4.1 串及其基本运算4.1.1 串的基本概念4.1.2 串的基本运算4.2 串的存储结构4.2.1 串的顺序存储结构4.2.2 串的链式存储结构4.3 串的模式匹配算法4.3.1 朴素的模式匹配算法4.3.2 KMP算法4.4 串的应用4.4.1 判断给定字符串是否为回文4.4.2 分离字符串中的单词4.5 本章小结习题4第5章 数组和广义表5.1 数组的定义和运算5.2 数组的顺序存储5.3 矩阵的压缩存储5.3.1 特殊矩阵5.3.2 稀疏矩阵5.4 广义表5.4.1 广义表的定义5.4.2 广义表的存储结构5.4.3 广义表的基本运算5.5 广义表的应用5.5.1 广义表的建立5.5.2 高斯消元法求解方程组5.6 本章小结习题5第6章 树6.1 树的概念和操作6.1.1 树的定义6.1.2 树的基本术语6.1.3 树的基本操作6.1.4 树的表示6.2 二叉树6.2.1 二叉树的概念6.2.2 二叉树的性质6.2.3 二叉树的存储结构6.2.4 二叉树的基本操作6.3 二叉树的遍历6.3.1 二叉树的遍历方法及递归实现6.3.2 二叉树遍历的非递归实现6.3.3 二叉树的层次遍历6.3.4 二叉树遍历算法的应用6.4 线索二叉树6.4.1 线索二叉树的基本概念6.4.2 线索二叉树的基本操作6.5 树和森林6.5.1 树的存储结构6.5.2 树、森林与二叉树的相互转换6.5.3 树和森林的遍历6.6 二叉树的应用6.6.1 哈夫曼树6.6.2 哈夫曼编码6.6.3 表达式求值6.7 本章小结习题6第7章 图7.1 图的定义和术语7.1.1 图的基本概念7.1.2 图的基本操作7.2 图的存储结构7.2.1 邻接矩阵7.2.2 邻接袁7.2.3 十字链表7.2.4 邻接多重表7.3 图的遍历7.3.1 深度优先搜索遍历7.3.2 广度优先搜索遍历7.4 图的应用7.4.1 最小生成树7.4.2 拓扑排序7.4.3 关键路径7.4.4 最短路径7.5 本章小结习题7第8章 查找8.1 查找的基本概念8.2 线性表查找8.2.1 顺序查找8.2.2 折半查找8.2.3 分块查找8.3 树表查找8.3.1 二叉排序树8.3.2 平衡二叉树8.3.3 B一树8.4 散列表查找8.4.1 散列表8.4.2 构造散列函数的方法8.4.3 解决冲突的方法8.4.4 散列表上的查找8.4.5 散列技术性能分析8.5 本章小结习题8第9章 排序9.1 排序的基本概念及方法分类9.1.1 排序概念9.1.2 排序方法分类9.1.3 排序数据的数据类型说明9.2 插入排序9.2.1 直接插入排序9.2.2 折半插入排序9.2.3 希尔排序9.3 交换排序9.3.1 起泡排序9.3.2 快速排序9.4 选择排序9.4.1 简单选择排序9.4.2 堆排序9.5 归并排序9.6 基数排序9.7 内部排序的比较与选择9.7.1 内部排序算法性能比较9.7.2 内部排序算法的选择9.8 外部排序简介9.9 本章小结习题9第10章 文件10.1 文件的基础知识10.2 顺序文件10.3 索引文件10.3.1 索引文件的特点和术语10.3.2 索引文件的存储10.3.3 索引文件的检索与修改10.4 索引顺序文件10.4.1 ISAM文件10.4.2 VSAM文件10.5 散列文件10.5.1 散列文件的存储10.5.2 散列文件的查找10.5.3 散列文件的删除操作10.6 多关键字文件10.6.1 多重表文件的概念10.6.2 倒排文件10.7 本章小结习题10参考文献
展开全部
配送说明
...
相似商品
为你推荐
开播时间:09月02日 10:30