定 价:55 元
丛书名:“十二五”国家重点图书出版规划项目中国科学技术大学精品教材
- 作者:袁平波 顾为兵 尹东 朱明
- 出版时间:2013/9/1
- ISBN:9787312033209
- 出 版 社:中国科学技术大学出版社
- 中图法分类:TP311.12
- 页码:10,382页
- 纸张:胶版纸
- 版次:2
- 开本:16K
本书从数据对象的类型、表示方法及其常用处理方法入手,分别介绍了三种类型数据结构——线性结构、树状结构和图状结构的常用表示方法,以及基于这些数据结构的基本操作函数的实现。此外,本书还介绍了查找和排序算法。同时,本书还介绍了C程序设计预备知识和计算机主要算法的设计策略等内容。
总序
再版前言
前言
章预备知识
1.1程序设计概述
1.2指针与结构体
1.3文件操作
1.4函数与模块化程序设计
1.5本章小结
习题
第2章数据结构导论
2.1概念与术语
2.2抽象数据类型
2.3算法概述
2.4算法分析
2.5本章小结
习题
第3章线性表
3.1线性表的基本概念
3.2线性表的顺序表示
3.3线性表的链式表示
3.4线性结构的深入
3.5本章小结
习题
第4章栈和队列
4.1栈的基本概念
4.2栈的表示与实现
4.3栈的应用
4.4队列的基本概念
4.5队列表示与实现
4.6队列的应用
4.7递归及其应用
4.8本章小结
习题
第5章串和数组
5.1串的基本概念
5.2串表示与实现
5.3串的应用
5.4模式匹配
5.5数组
5.6矩阵压缩
5.7本章小结
习题
第6章树和二树
6.1树的基本概念
6.2二树的概念
6.3二树的遍历及应用
6.4线索二树
6.5树和森林
6.6哈夫曼树和哈夫曼编码
6.7本章小结
习题
第7章图
7.1图的基本概念
7.2图的表示与实现
7.3图的遍历
7.4小生成树
7.5拓扑排序
7.6关键路径
7.7短路径
7.8本章小结
习题
第8章查找表
8.1查找表的基本概念
8.2静态查找表
8.3动态查找表
8.4本章小结
习题
第9章排序
9.1排序的基本概念
9.2简单排序
9.3希尔排序
9.4快速排序
9.5堆排序
9.6归并排序
9.7基数排序
9.8本章小结
习题
0章文件
10.1文件的基本概念
10.2顺序文件
10.3索引文件
10.4 ISAM文件
10.5散列文件
10.6本章小结
习题
1章算法设计策略
11.1概述
11.2分治策略
11.3贪心策略
11.4动态规划策略
11.5回溯策略
11.6分枝定界策略
11.7本章小结
习题
参考文献