【现货！】数据结构--C++实现 缪淮扣,沈俊,顾训穰 编著 科学出
二手会有少量涂画，整体不影响再次阅读使用！套装不一定齐全，请下单前咨询在线客服！
￥ 6.7 1.5折 ￥ 44 八五品
库存2件
作者缪淮扣,沈俊,顾训穰 编著
出版社科学出版社
ISBN9787030407399
出版时间2014-06
版次1
装帧平装
开本16开
纸张胶版纸
页数341页
定价44元
货号9787030407399
上书时间2024-12-04
- 在售商品 暂无
- 平均发货时间 8小时
- 好评率 暂无
- 最新上架
商品详情
- 品相描述：八五品
- 商品描述
-
基本信息
书名:数据结构--C++实现
定价：44.00元
作者:缪淮扣,沈俊,顾训穰 编著
出版社：科学出版社
出版日期：2014-06-01
ISBN：9787030407399
字数：
页码：341
版次：
装帧：平装
开本：16开
商品重量：
编辑推荐
内容提要
数据结构是计算机专业教学计划中的一门核心课程，也是信息管理、通信电子、自动控制等与计算机技术关系密切的专业的一门基础课程。从事与计算机科学与技术相关的工作，尤其是计算机应用领域的开发和研制工作，必须具备坚实的数据结构的基础。本书对C 语言作了简单介绍，介绍了线性表、栈、队列、数组、广义表、树、图等数据结构，并介绍了查找和排序的方法。全书用C 语言描述并实现了所有数据结构的类和程序，并附有习题，便于教学。 本书是为高等院校开设数据结构课程编著的教材，可作为计算机专业本科生教材使用，也可供从事计算机开发和应用的工程技术人员阅读、参考。
目录
章 绪论1.1 （算法 数据结构 =程序1.2 数据结构的基本概念1.2.1 两个简单的数据结构实例1.2.2 数据结构的定义1.3 算法性能与复杂度1.3.1 算法的定义1.3.2 算法的性能标准1.3.3 算法复杂度习题一第二章 C 程序设计语言简介2.1 C 语言基础2.1.1 程序结构2.1.2 数据声明和作用域2.1.3 输入/输出2.1.4 函数2.1.5 参数传递2.1.6 函数名重载2.1.7 动态内存分配2.1.8 结构与联合2.2 类与对象的基本概念2.2.1 类与对象2.2.2 消息与合作2.2.3 多态性2.3 面向对象的程序设计方法2.4 C 类与对象2.5 构造函数和析构函数2.6 工具函数2.7 继承2.8 this指针的使用2.9 虚函数、多态性以及动态联编2.9.1 虚函数和多态性2.9.2 动态联编2.10 类模板习题二第三章 线性表3.1 线性表的定义3.2 线性表的顺序表示3.2.1 顺序表的类模板定义3.2.2 顺序表相关算法的复杂度分析3.3 线性表的链表表示3.3.1 单链表3.3.2 双向循环链表3.3.3 静态链表3.4 线性表的应用3.4.1 集合的表示和相关运算的实现3.4.2 一元多项式表示和相关运算的实现习题三第四章 栈、队列和递归4.1 栈4.1.1 顺序栈4.1.2 链式栈4.1.3 栈的应用—— 表达式求值4.2 队列4.2.1 循环队列4.2.2 链式队列4.2.3 队列的应用—— 车厢调度4.3 递归4.3.1 递归的概念4.3.2 递归过程与递归工作栈4.3.3 消除递归习题四第五章 串、数组和广义表5.1 字符串5.1.1 字符串的基本概念5.1.2 常用的C 字符串函数5.1.3 串类的定义及其实现5.1.4 模式匹配5.2 数组5.2.1 数组的基本概念5.2.2 数组的顺序存储结构5.3 稀疏矩阵5.3.1 非零元素的三元组定义5.3.2 三元组顺序表5.3.3 十字链表5.4 广义表5.4.1 广义表的定义5.4.2 广义表的存储结构5.4.3 n元多项式的表示习题五第六章 树和森林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.3 二叉树的存储结构6.3.1 顺序二叉树6.3.2 二叉树的链表表示法6.3.3 二叉树的二叉链表类模板声明6.4 遍历二叉树6.4.1 先序遍历6.4.2 中序遍历6.4.3 后序遍历6.4.4 层序遍历6.5 线索二叉树6.5.1 线索二叉树的定义6.5.2 线索二叉树的类模板定义6.6 二叉树的应用6.6.1 堆6.6.2 哈夫曼树6.7 树和森林的实现6.7.1 树的存储结构6.7.2 树、森林和二叉树的转换6.7.3 树的遍历6.7.4 森林的遍历6.8 等价类及其表示6.8.1 等价关系与等价类6.8.2 并查集习题六第七章 图7.1 图的基本概念7.1.1 图的定义7.1.2 图的术语7.1.3 图的基本操作7.2 图的存储结构7.2.1 邻接矩阵7.2.2 邻接表7.2.3 邻接多重表7.2.4 十字链表7.3 图的遍历与连通性7.3.1 深度优先遍历7.3.2 广度优先遍历7.3.3 连通分量7.4 生成树7.4.1 克鲁斯卡尔算法7.4.2 普里姆算法7.5 短路径7.5.1 弧上权值为非负情形的单源点短路径问题7.5.2 弧上权值为任意值的单源点短路径问题7.5.3 所有顶点之间的短路径7.6 活动网络7.6.1 用顶点表示活动的网络7.6.2 用边表示活动的网络习题七第八章 查找8.1 基本概念8.2 顺序表8.2.1 顺序表的查找8.2.2 有序表的折半查找8.3 索引顺序表和倒排表8.3.1 索引顺序表8.3.2 倒排表8.4 二叉排序树8.4.1 二叉排序树定义8.4.2 二叉排序树上的查找8.4.3 二叉排序树的插入操作8.4.4 二叉排序树的删除8.4.5 二叉排序树查找的性能分析8.5 平衡二叉树8.5.1 平衡二叉树的定义8.5.2 平衡旋转8.5.3 平衡二叉树中插入结点8.5.4 平衡二叉树中删除结点8.6 B-树8.6.1 动态的m路查找树8.6.2 B-树的定义8.6.3 B-树的插入8.6.4 B-树的删除8.6.5 B 树8.7 散列表8.7.1 散列表的基本概念8.7.2 散列函数8.7.3 处理冲突的闭散列方法—— 开地址方法8.7.4 闭散列方法的实现8.7.5 处理冲突的开散列方法—— 链地址法8.7.6 散列表分析习题八第九章 排序9.1 基础知识9.2 交换排序9.2.1 冒泡排序9.2.2 快速排序9.3 插入排序9.3.1 直接插入排序9.3.2 折半插入排序9.3.3 希尔排序9.4 选择排序9.4.1 简单选择排序9.4.2 锦标赛排序9.4.3 堆排序9.5 归并排序9.5.1 归并9.5.2 两路归并排序9.5.3 递归的归并排序9.6 基数排序9.6.1 多关键字排序9.6.2 链式基数排序9.7 各种排序方法的选择和使用习题九参考文献
作者介绍
序言
-
【封面】
— 没有更多了 —
以下为对购买帮助不大的评价