数据结构
全新正版 极速发货
￥ 18.76 5.2折 ￥ 36 全新
库存6件
广东广州
认证卖家担保交易快速发货售后保障
作者王祖俪 主编
出版社西安电子科技大学出版社
ISBN9787560641195
出版时间2016-07
装帧平装
开本16开
定价36元
货号1201534482
上书时间2024-06-18
商品详情
- 品相描述：全新
- 商品描述
-
目录
第1章绪论
1.1什么是数据结构
1.1.1数据结构基本概念
1.1.2数据结构图形表示
1.2什么是算法
1.2.1算法概念
1.2.2算法设计要求
1.2.3算法复杂度
1.3C语言要点刚顾
1.3.1基本数据类型
1.3.2其他复合数据类型
1.3.3指针数据类型
1.3.4常用结构及函数
习题
第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.3.5静态链表
2.4线性表综合运用
2.4.1一元多项式的加减法
2.4.2约瑟夫环
习题
第3章栈和队列
3.1栈的基本概念
3.1.1栈的定义
3.1.2栈的抽象数据类型
3.2栈的表示与实现
3.2.1栈的顺序表示
3.2.2栈的链式表示
3.3栈的应用
3.3.1整数的数制转换
3.3.2判断字符串是否为回文
3.4队列
3.4.1队列的基本定义与抽象数据类型
3.4.2链队列
3.4.3循环队列
习题
第4章数组
4.1数组的概念
4.2数组的顺序存储
4.3矩阵的压缩存储
4.3.1对称矩阵
4.3.2稀疏矩阵
习题
第5章树
5.1树的相关基本概念
5.1.1树的定义与基本术语
5.1.2树的抽象数据类型定义
5.1.3树的存储结构表示
5.2二叉树
5.2.1二叉树的定义
5.2.2二叉树的性质
5.2.3二义树的存储结构
5.3二叉树常用操作
5.3.1二叉链表结构下的常用操作
5.3.2顺序存储结构下的常用操作
5.3.3反推二叉树结构
5.4线索二叉树
5.4.1线索二叉树原理
5.4.2线索二叉树的结构实现
5.4.3线索二叉树的遍历
5.5树、森林和二叉树的转换
5.5.1树转换为二叉树
5.5.2森林转换为二叉树
5.5.3二叉树转换为树
5.5.4二叉树转换为森林
5.5.5树和森林的遍历
5.6哈夫曼树及其应用
5.6.1最优二叉树（哈夫曼树）的定义
5.6.2最优二叉树（哈夫曼树）的应用
5.6.3最优二叉树（哈夫曼树）的创建
习题
第6章图
6.1图的基本概念
6.1.1图的定义和术语
6.1.2图的抽象数据类型定义
6.2图的存储结构
6.2.1邻接矩阵表示法
6.2.2邻接表／逆邻接表表示法
6.2.3十字链表表示法
6.3图的遍历
6.3.1深度优先遍历
6.3.2广度优先遍历
6.4最小生成树
6.4.1普里姆（Prim）算法
6.4.2克鲁斯卡尔（Kruskal）算法
6.5有向无环图及其应用
6.5.1拓扑排序问题
6.5.2关键路径问题
6.6最短路径
习题
第7章查找
7.1查找表及其相关概念
7.2顺序表的查找
7.3有序表的查找
7.4索引表的查找
7.5二叉排序树
7.5.1二叉排序树的查找
7.5.2二叉排序树的插入和创建
7.5.3二叉排序树的删除
7.5.4二叉排序树的总结
7.6平衡二叉树
7.6.1平衡二叉树实现原理
7.6.2平衡二叉树的实现代码
7.7哈希查找
7.7.1哈希查找概述
7.7.2哈希函数的构造方法
7.7.3处理哈希冲突的方法
7.7.4哈希查找的性能分析
习题
第8章排序
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.5归并排序
8.6基数排序
8.7排序方法的总结
习题
内容摘要
本书以C语言为程序设计语言，通过算法、代码、流程图等多种表现形式详细介绍了数据结构的基本概念、逻辑特性和物理特性，对各种结构定义了相应的抽象数据类型，并给出了应用实例。在各章节末尾，还提供了习题供读者练习。本书可作为高等院校计算机及相关专业数据结构课程的教材，也可作为计算机应用开发人员的参考书。
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价