“数据结构”是计算机专业的一门重要的专业基础课程。

肖南峰等编著的《算法分析与设计——数据结构实践》共11章，主要内容包括绪论、线性表、栈和队列、串、多维数组和广义表、树和二叉树、图、查找、排序以及几种典型算法(贪婪算法、分而治之算法、动态规划、回溯、分支限界法)实现。第1章介绍了软件开发的相关知识、算法描述与实现和实验环境等。在第2～第9章中，对各种数据结构的ADT描述、存储结构、基本操作、典型例题做了全面深入的阐述。在第10章中，列举了几个应用多种数据结构进行综合性算法分析与设计例子。在第11章中，将数据结构的“课程设计”与“ACM大赛”结合在一起，阐述了课程设计要求和设计内容、ACM大赛的历史和规则、题目分类、例题解析及ACM大赛系统等，目的是想让本课程的教学内容和课程设计与国际上顶尖的算法分析与设计大赛接轨，激发学生的学习兴趣和开阔视野及增强知识。另外，作者在参考了近年来许多的国内外教材之后，选编了大量精心设计的习题。本书内容翔实，算法和例题非常经典且给出了对应的Visual C++6．O源程序。本书涉及程序较多，故书中的变量均用正体。

肖南峰等编著的《算法分析与设计——数据结构实践》是为广东省教育厅“数据结构”精品课程配套的辅助教材。全书共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大赛例题

参考文献