数据结构:用C语言描述
¥
5.82
2.6折
¥
22
九五品
仅1件
作者唐策善, 李龙澍, 黄刘生
出版社高等教育出版社
ISBN9787040052657
出版时间1995-04
版次1
装帧平装
开本16开
纸张胶版纸
页数254页
字数99999千字
定价22元
上书时间2024-05-28
商品详情
- 品相描述:九五品
- 商品描述
-
基本信息
书名:数据结构:用C语言描述
定价:22.00元
作者:唐策善, 李龙澍, 黄刘生
出版社:高等教育出版社
出版日期:1995-04-01
ISBN:9787040052657
字数:430000
页码:254
版次:1
装帧:平装
开本:16开
商品重量:
编辑推荐
《数据结构:用C语言描述》:高等学校教材
内容提要
目录
章 概论1.1 数据结构的概念1.2 为什么要学习数据结构1.3 算法描述1.4 算法分析小结习题第二章 线性表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 顺序表和链表的比较小结习题第三章 栈和队列3.1 栈3.1.1 栈的概念及运算3.1.2 顺序栈3.1.3 链栈3.2 栈的应用举例3.3 队列3.3.1 队列的概念及其运算3.3.2 顺序队列3.3.3 链队列3.4 队列的应用举例小结习题第四章 串4.1 串及其运算4.1.1 串的基本概念4.1.2 串的基本运算4.2 串的存储结构4.3 串运算的实现小结习题第五章 多维数组和广义表5.1 多维数组5.2 矩阵的压缩存储5.2.1 特殊矩阵5.2.2 稀疏矩阵5.3 广义表的概念5.4 广义表的存储小结习题第六章 树6.1 树的概念6.2 二叉树6.2.1 二叉树的概念6.2.2 二叉树的性质6.2.3 二叉树的存储6.3 二叉树的遍历6.4 线索二叉树6.5 树和森林6.5.1 树、森林与二叉树的转换6.5.2 树的存储6.5.3 树和森林的遍历6.6 哈夫曼树及其应用 6.6.1 二叉树(哈夫曼树) 6.6.2 哈夫曼编码 小结 习题 第七章 图 7.1 图的概念 7.2 图的存储 7.2.1 邻接矩阵表示法 7.2.2 邻接表表示法 7.3 图的遍历 7.3.1 连通图的深度优先搜索遍历 7.3.2 连通图的广度优先搜索遍历 7.3.3 非连通图的遍历 7.4 生成树和最小生成树 7.5 最短路径 7.5.1 单源最短路径 7.5.2 所有顶点对之间的最短路径 7.6 拓扑排序 7.7 关键路径 小结 习题 第八章 排序 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 内部排序方法的比较和选择 8.8 外部排序简介 小结 习题 第九章 查找 9.1 基本概念 9.2 线性表的查找 9.2.1 顺序查找 9.2.2 二分法查找 9.2.3 分块查找 9.3 树表的查找 9.3.1 二叉排序树 9.3.2 平衡的二叉排序树 9.3.3 b-树 9.4 散列表的查找 9.4.1 散列表 9.4.2 散列函数的构造方法 9.4.3 处理冲突的方法 9.4.4 散列表的查找及分析 小结 习题 第十章 文件 10.1 文件的基本概念 10.2 顺序文件 10.3 索引文件 10.4 索引顺序文件 10.4.1 bam文件 10.4.2 vsam文件 10.5 散列文件 10.6 多关键字文件 10.6.1 多重表文件 10.6.2 倒排文件 小结 习题 附录 C语言概要 参考文献
作者介绍
序言
— 没有更多了 —
以下为对购买帮助不大的评价