算法分析与设计：数据结构实践

第1章绪论
1．1相关知识
1．1．1软件开发方法
1．1．2web程序设计
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．3acm大赛
11．3．1acm历史
11．3．2acm简要规则
11．3．3acm题目分类
11．3．4acm例题解析
习题11
附录aacm大赛系统使用说明
附录bacm大赛例题
参考文献