算法分析与设计

第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章 查找

第9章 排序

第10章 典型算法实现

第11章 课程设计与ACM大赛

附录A ACM大赛系统使用说明

附录B ACM大赛例题

参考文献

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

《21世纪高等学校规划教材·算法分析与设计：数据结构实践》特点：
教学日标明确，注重理论与实践的结合
教学方法灵活，培养学生自主学习的能力
教学内容先进，反映了计算机学科的最新发展
教学模式完善，提供配套的教学资源解决方案