高等教育出版社产品信息检索系统
登录
注册
书目下载
联系我们
移动端
expand_more
扫码关注-登录移动端
帮助中心
首页
图书
数字教材
数字化产品
电子书
期刊
线上书展
会议信息
search
搜索
PC 端在线客服浮窗 - 产品信息检索系统
support_agent
产品信息检索系统 AI 智能助手
智能助手为您服务
close
send
高教社提供技术支持
首页
chevron_right
图书产品
chevron_right
数据结构（C++版）
数据结构（C++版）
“十一五”国家规划教材
作者：
马秋菊
定价：
29.70元
版面字数：
490千字
开本：
16开
装帧形式：
平装
页数：
315
最新:印次时间：
2011年1月
ISBN：
978-7-04-033973-4
物料号：
33973-00
出版时间：
2011年12月
读者对象：
高等职业教育
一级分类：
计算机大类
二级分类：
计算机类
三级分类：
计算机类专业基础课程
购买：
inventory
申请样书
favorite
description
图书详情
toc
图书目录
暂无
目录
第1章 数据结构概述
本章学习目标
1.1 学习数据结构的意义
1.2 数据结构的有关概念和术语
1.2.1 基本概念和术语
1.2.2 数据结构的定义
1.3 数据类型及面向对象的概念
1.3.1 数据类型
1.3.2 抽象数据类型
1.3.3 面向对象的概念
1.4 算法和算法描述
1.4.1 算法与算法特性
1.4.2 算法描述
1.5 算法时空效率分析方法
小结
习题1
上机训练1
第2章 线性表
本章学习目标
2.1 线性表的逻辑结构
2.1.1 线性表的定义
2.1.2 线性表的基本操作
2.2 线性表的顺序存储结构及运算实现
2.2.1 用顺序表实现线性表的原理
2.2.2 用顺序表类形式实现学生信息的简单操作
2.2.3 顺序表类的一般形式
2.3 线性表的链式存储及运算实现
2.3.1 单链表
2.3.2 单链表基本运算的实现
2.3.3 循环链表
2.3.4 双向循环链表
2.3.5 静态链表
2.4 顺序表和链表的比较
2.5 线性表的典型应用
小结
习题2
上机训练2
第3章 栈和队列
本章学习目标
3.1 栈
3.1.1 栈的定义及基本运算
3.1.2 栈的顺序存储结构及运算实现
3.1.3 栈的链式存储结构及运算实现
3.1.4 栈的典型应用
3.2 队列
3.2.1 队列的定义及基本运算
3.2.2 队列的顺序存储结构及运算实现
3.2.3 队列的链式存储结构及运算实现
3.2.4 队列的典型应用
小结
习题3
上机训练3
第4章 数组、特殊矩阵和广义表
本章学习目标
4.1 数组
4.1.1 数组的基本概念
4.1.2 数组的存储结构
4.2 特殊矩阵的压缩存储
4.2.1 对称矩阵
4.2.2 三角矩阵
4.2.3 对角矩阵
4.2.4 稀疏矩阵
4.3 广义表
4.3.1 广义表的定义和性质
4.3.2 广义表的基本运算
小结
习题4
上机训练4
第5章 串
本章学习目标
5.1 串的定义及其基本运算
5.1.1 串的基本概念
5.1.2 串的基本运算
5.2 串的存储结构
5.2.1 串的顺序存储
5.2.2 串的链式存储
5.3 串运算的应用
5.3.1 顺序串上的子串定位运算原理
5.3.2 顺序串基本运算的实现
小结
习题5
上机训练5
第6章 树
本章学习目标
6.1 树的概念与表示
6.1.1 树的定义
6.1.2 树的相关术语
6.1.3 树的表示
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.5 树和森林
6.5.1 树的存储结构
6.5.2 树和森林转换为二叉树
6.5.3 二叉树还原为树和森林
6.6 最优二叉树及其应用
6.6.1 最优二叉树的概念
6.6.2 最优二叉树的构造
小结
习题6
上机训练6
第7章 图
本章学习目标
7.1 图的基本概念
7.2 图的存储表示
7.2.1 邻接矩阵
7.2.2 邻接表
7.3 图的遍历
7.3.1 深度优先遍历
7.3.2 广度优先遍历
7.4 图的生成树
7.4.1 生成树及最小生成树
7.4.2 构造最小生成树的Prim算法
7.4.3 构造最小生成树的Kruskal算法
7.5 最短路径
7.6 拓扑排序
7.6.1 有向无环图的概念
7.6.2 AOV网与拓扑排序
7.7 关键路径
7.7.1 AOE网
7.7.2 关键路径的求解原理
7.7.3 关键路径的求解实现
小结
习题7
上机训练7
第8章 查找
本章学习目标
8.1 基本概念与术语
8.2 静态查找表
8.2.1 静态查找表的结构
8.2.2 顺序查找
8.2.3 有序表的二分查找
8.2.4 分块查找
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
上机训练8
第9章 排序
本章学习目标
9.1 基本概念
9.2 常见内部排序算法原理及实现
9.2.1 插入排序
9.2.2 交换排序
9.2.3 选择排序
9.2.4 归并排序
9.2.5 基数排序
9.2.6 内部排序的比较
9.3 常见内部排序方法在学生信息管理中的应用
9.4 外部排序
9.4.1 外部排序
9.4.2 多路平衡归并的实现
小结
习题9
上机训练9
参考文献
相关图书
arrow_back
程序设计基础（C++）
林士玮
数据结构（第三版）（配盘）
陈雁
数据结构（Java版）
杨淑萍 聂哲
数据结构（Java版）
杨淑萍 聂哲
数据结构（C语言版）
高佳琴
数据结构（C语言版）
李刚 刘万辉
数据结构（C语言版）（换封面，十四五）
李刚 刘万辉
Hadoop大数据平台构建与应用
米洪 陈永
Hadoop大数据平台构建与应用
米洪 陈永
数据结构（第4版）
曾海 尚鲜连
数据结构（第4版）（换封面，十四五）
曾海 尚鲜连
Tableau数据可视化
杨国华 罗倩倩 黄正宝
Tableau数据可视化
杨国华 罗倩倩 黄正宝
数据结构（第二版）
高佳琴
数据结构（第二版）（十四五新物料）
高佳琴
arrow_forward
正在加载，请稍候...
