本书是《数据结构与算法((C++)版)》的配套教材。全书共分为两部分：第一部分介绍数据结构与算法基础知识和实验；第二部分讨论数据结构与算法课程设计。

本书结合C++面向对象程序设计的特点，讨论了数据结构与算法基础知识，构建了实验与课程设计，对所有算法都在Visual C++ 6．0、Visual C++ 2005、Visual C++ 2005 Express、Dev-C++和MinGW Devel-oper Studio开发环境中进行了严格的测试。

本书是《数据结构与算法（（C++）版）》（ISBN 978-7-302-17502-5）的配套教材。全书共分为两部分：第一部分介绍数据结构与算法基础知识和实验；第二部分讨论数据结构与算法课程设计。第1章～第11章为第一部分，包含了22个实验题日，每个实验都有日的与要求、工具／准备工作、实验分析、实验步骤、测试与结论，以及思考与感悟。实验给出具体操作步骤与指导，让初学者不会面对实验题目而束手无策。希望读者通过实验能够学有所思，有所启迪与感悟；第12章为第二部分，共有11个课程设计项目，每个项目都给出了分析与实现方法，还给出了一些改进建议，读者可以在完成基本任务的前提下，对程序加以改进和提高。

通过本书的学习，不但能迅速掌握数据结构与算法的知识，同时还能提高C++程序设计的能力，经过适当的选择，本书可作为高等院校计算机及相关专业“数据结构”、“数据结构与算法”、“数据结构与算法分析”和“数据结构与算法设计”等课程实验，与课程设计的教材，也可供从事软件开发工作的渎者学习参考。

本书结合C++面向对象程序设计的特点，讨论了数据结构与算法基础知识，构建了实验与课程设计，对所有算法都在Visual C++ 6．0、Visual C++ 2005、Visual C++ 2005 Express、Dev-C++和MinGW Devel-oper Studio开发环境中进行了严格的测试，作者教学网站（http：//www．cs．scu．edu．cn／～youhongyue）提供了大量的教学支持内容。

第一部分 数据结构与算法基础知识和实验

 第1章 绪论

1．1 基础知识

1．1．1 数据结构的基本概念

1．1．2 算法和算法分析

1．1．3 实用程序软件包

1．2 上机实验

1．2．1 石头、剪刀、布游戏

1．2．2 纸牌游戏——“21点”

 第2章 线性表

2．1 基础知识

2．1．1 线性表的逻辑结构

2．1．2 线性表的顺序存储结构

2．1．3 线性表的链式存储结构

2．2 上机实验

2．2．1 不带头结点形式的单链表

2．2．2 任意大非负整数的任意大非负整数次方

 第3章 栈和队列

3．1 基础知识

3．1．1 栈

3．1．2 队列

3．1．3 优先队列

3．2 上机实验

3．2．1 病人就医管理

3．2．2 利用后缀表达式计算中缀表达式的值

 第4章 串

4．1 基础知识

4．1．1 串类型的定义

4．1．2 字符串的实现

4．1．3 字符串模式匹配算法

4．2 上机实验

4．2．1 文本串的加密

4．2．2 改造串类

 第5章 数组和广义表

5．1 基础知识

5．1．1 数组

5．1．2 矩阵

5．1．3 广义表

5．2 上机实验

5．2．1 螺旋方阵

5．2．2 引用数使用空间表法广义表存储结构

 第6章 树和二叉树

6．1 基础知识

6．1．1 树的基本概念

6．1．2 二又树

6．1．3 二又树遍历

6．1．4 线索二又树

6．1．5 树和森林

6．1．6 哈夫曼树与哈夫曼编码

6．1．7 树的计数

6．2 上机实验

6．2．1 用二又树表示表达式

6．2．2 改进哈夫曼树类

 第7章 图

7．1 基础知识

7．1．1 图的定义和述语

7．1．2 图的存储表示

7．1．3 图的遍历

7．1．4 图的最小代价生成树

7．1．5 有向无环图及应用

7．1．6 最短路径

7．2 上机实验

7．2．1 改进最小生成树的Kruskal算法的实现

7．2．2图的根顶点

 第8章 查找

8．1 基础知识

8．1．1 查找的基本概念

8．1．2 静态表的查找

8．1．3 动态查找表

8．1．4 散列表

8．2 上机实验

8．2．1 链地址法处理冲突的散列表

8．2．2 字符统计

 第9章 排序

9．1 基础知识

9．1．1 概述

9．1．2 插入排序

9．1．3 交换排序

9．1．4 选择排序

9．1．5 归并排序

9．1．6 基数排序

9．1．7 外部排序

9．1．8 用堆实现优先队列 

9．2 上机实验

9．2．1 改造快速排序算法的实现

9．2．2 改造基数排序算法

 第10章 文件

10．1 基础知识

10．1．1 主存储器和辅助存储器

10．1．2 各种常用文件结构

10．2 上机实验

10．2．1 学生基本信息管理

10．2．2 电话号码查找系统

 第11章 算法设计与分析

11．1 基础知识

11．1．1 算法设计

11．1．2 算法分析

11．1．3 可计算性问题

11．2 上机实验

11．2．1 农夫过河问题

11．2．2 n皇后问题

第二部分 数据结构与算法课程设计

 第12章 课程设计

12．1 算术表达式求值

12．2 停车场管理

12．3 电话客户服务模拟

12．4 简单本文编辑器

12．5 压缩软件

12．6 排课软件

12．7 公园导游系统

12．8 理论计算机科学家族谱的文档／视图模式

12．9 专家系统应用——动物游戏

12．10 简单个人图书管理系统

12．11 词典变位词检索系统

附录A 配套软件包

附录B 实验报告格式

附录C 课程设计报告格式

参考文献