微信扫一扫,移动浏览光盘
简介
介绍了数据结构的基础原理及实现算法,包括算法分析、数组、堆栈和队列、链表、动态存储器管理、树结构、图结构、排序与查找等内容。
目录
目 录
第一章算法分析
1.1算法
1.2 Big-oh
1.3魔术方阵
1.4思考题
1.5程序设计
第二章数组
2.1数组的表示法
2.2稀疏矩阵
2.3多项式表示法
2.4上三角形和下三角形表示法
2.5思考题
第三章堆栈与队列
3.1堆栈和队列基本概念
3.2堆栈的插入与删除
3.3队列的插入与删除
3.4堆栈与队列的应用
3.5多个堆栈
3.6思考题
3.7程序设计
第四章链表
4.1链表
4.2循环链表
4.3双向链表
4.4多项式相加
4.5思考题
4.6程序设计
第五章动态存储器管理
5.1最先适合法与最优满足法
5.2边界标志法
5.3伙伴系统
5.4思考题
第六章树结构
6.1树结构的一些术语
6.2二叉树
6.3二叉树的表示方法
6.4二叉树遍历
6.5穿线二叉树
6.7其他论题
6.6如何将一般树化为二叉树
6.8思考题
6.9程序设计
第七章图结构
7.1 图的一些术语
7.2图数据结构表示法
7.3图遍历
7.4生成树
7.5最短路径
7.6拓扑排序
7.7思考题
7.8程序设计
第八章排序与查找
8.1 冒泡排序
8.2选择排序(selection sort)
8.3谢耳排序(shell sort)
8.4二叉树排序(binary tree sort)
8.5基数排序
8.6外部排序
8.7顺序查找
8.8二叉查找
8.9插补法查找
8.10斐波纳契查找
8.11 思考题
8.12程序设计
第九章符号表
9.1 二叉查找树
9.2动态树表
9.3高度平衡二叉树
9.4杂凑表
9.5思考题
9.6程序设计
第十章索引技术
10.1柱面一盘面索引
10.2杂凑索引
10.3树索引
10.4 trie索引
10.5多重链表文件与倒排文件
10.6思考题
参考文献
数据结构:使用C语言
- 名称
- 类型
- 大小
光盘服务联系方式: 020-38250260 客服QQ:4006604884
云图客服:
用户发送的提问,这种方式就需要有位在线客服来回答用户的问题,这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
Video Player
×
Audio Player
×
pdf Player
×