算法分析与设计

《21世纪高等学校规划教材？计算机科学与技术:算法分析与设计:数据结构实践》既可作为计算机学科各专业学生的辅助教材，也可作为广大工程技术人员和自学考试人员的参考书。

肖南峰等编著的《算法分析与设计――数据结构实践》是为广东省教育厅“数据结构”精品课程配套的辅助教材。全书共ll章，主要内容包括绪论、线性表、栈和队列、串、多维数组和广义表、树和二叉树、图、查找、排序’苡及几种典型算法(贪婪算法、分而治之算法、动态规划、回溯、分支限界法)实现等。本书内容翔实，算法和例题非常经典且给出了对应的Visual C++6．O源程序。 《算法分析与设计――数据结构实践》既可作为计算机学科各专业学生的辅助教材，也可作为广大工程技术人员和自学考试人员的参考书。

第1章 绪论
1.1 相关知识
1.1.1 软件开发方法
1.1.2 web程序设计
1.1.3 基本概念
1.2 例题解析
1.3 算法的描述与实现
1.3.1 算法的描述
1.3.2 算法的实现
1.4 实验环境介绍
1.4.1 创建项目
1.4.2 编辑源程序文件
1.4.3 调试程序
习题1
第2章 线性表
2.1 相关知识
2.2 存储结构和基本运算
2.2.1 线性表的顺序存储结构
2.2.2 线性表的链式存储结构
2.3 例题解析
2.4 线性表实践
习题2
第3章 栈与队列
3.1 相关知识
3.2 存储结构和基本运算
3.2.1 栈的顺序存储结构
3.2.2 栈的链式存储结构
3.2.3 队列的顺序存储结构
3.2.4 队列的链式存储结构
3.3 例题解析
3.4 栈与队列实践
习题3
第4章 串
4.1 相关知识
4.2 存储结构和基本运算
4.3 例题解析
4.4 串实践
习题4
第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.4 多维数组与广义表实践
习题5
第6章 树与二叉树
6.1 相关知识
6.1.1 树
6.1.2 二叉树
6.2 存储结构和基本运算
6.2.1 树
6.2.2 二叉树
6.3 例题解析
6.4 树与二叉树实践
习题6
第7章 图
7.1 相关知识
7.2 存储结构和基本运算
7.2.1 邻接矩阵
7.2.2 邻接表
7.2.3 十字链表(有向图)
7.2.4 邻接多重表(无向图)
7.3 例题解析
7.4 图实践
习题7
第8章 查找
8.1 相关知识
8.2 存储结构和查找方法
8.2.1 静态表的查找
8.2.2 动态树的查找
8.2.3 哈希表的查找
8.3 例题解析
8.4 查找实践
习题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
第10章 典型算法实现
10.1 贪婪算法
10.2 分而治之算法
10.3 动态规划
10.4 回溯
10.5 分支限界法
习题10
第11章 课程设计与ACM大赛
11.1 课程设计要求
11.2 课程设计实践例题
11.3 ACM大赛
11.3.1 ACM历史
11.3.2 ACM简要规则
11.3.3 ACM题目分类
11.3.4 ACM例题解析
习题11
附录A ACM大赛系统使用说明
附录B ACM大赛例题
参考文献