《数据结构》是信息类学科的基础课程。只要我们还依赖计算机存取数据，就有必要了解数据的存取规律和前人总结的方法。
《数据结构》是如此重要，使得其在后续专业课程、软件设计、算法设计、研究生入学笔试和复试、**软件水平考试、程序设计竞赛等不同场景中，反复出现。指导实验课的教师非常为难的是：上述不同场景中对数据结构的应用，对理论和实用程度要求却不一样，难以兼顾。一种做法是不理会具体应用场景，仅仅通过实验体会数据结构的基本思想，使得学生理论不结合实际，在以后的软件开发、算法设计等场景中难以融入自己曾经实验过的工作，甚至不理解常用程序设计语言中的各种数据容器为何那样封装。另外一种做法是非常讲究封装性，又给实验设置了较大的门槛，打击了学生动手的积极性，临到考研、竞赛等场景却用不上臃肿的封装。针对上述情况，我们遵循以下两个原则，编写了这本实验任务指导教材。
实验完成度：确保基本认真的学生能够在两个小时内完成主要实验内容，部分学生能够完成深度实验分析。

第1章 实验环境介绍
1．1 实验工具的选择
1．2 安装配置VisuaIStudio
1．3 新建C++项·目
1．4 符合Linux／G++，OnlineJudge规范的vc++项目
1．5 VisualStudio主界面

第2章 调试程序的技巧
2．1 实验教学中出现的一些现象
2．2 程序错误的分类
2．2．1 语法错／编译错CompileError
2．2．2 语义错SemanticError
2．2．3 链接错LinkError
2．2．4 运行错RuntimeError
2．2．5 算法错LogicalError
2．2．6 不要深究的错
2．3 调试前先把程序写好看
2．3．1 变量和函数命名基本原则
2．3．2 函数划分原则
2．3．3 代码缩进是必须遵守的底限
2．4 调试错误的原则
2．S静态分析法
2．6 内置输入数据法
2．7 粘贴输入数据法
2．8 断点的设置
2．8．1 断点的作用
2．8．2 断点的设置方法
2．8．3 触发断点以后
2．8．4 让程序继续
2．8．5 复杂情况下的断点设置方法
2．9 单步跟踪调试
2．9．1 单步跟踪的概念
2．9．2 启用单步跟踪的位置和快捷键
2．9．3 stepinto与stepover
2．10 常用调试窗口的使用
2．10．1 局部变量观察窗口
2．10．2 表达式观察窗口
2．10．3 调用堆栈观察窗口
2．11 一个综合调试示例
2．11．1 找到**个BUG
2．11．2 找到第二个BUG

第3章 实验程序的统一要求
3．1 将实验程序分层
3．1．1 数据结构层
3．1．2 算法应用层
3．1．3 驱动测试层
3．2 简化交互功能
3．3 内置测试数据，不要编写键盘输入功能
3．4 使用模板函数和模板类
3．4．1 模板函数
3．4．2 模板类
3．4．3 小测验

第4章 线性表的封装与应用
4．1 顺序表的封装实验
4．2 单链表的封装实验
4．3 链表的应用：多项式的存储与运算

第5章 栈的封装与应用
5．1 栈的封装
5．2 栈的应用-表达式求值
5．3 栈的应用一回溯法求解地图着色

第6章 队列的封装与应用
6．1 队列的封装
6．2 队列的应用——迷宫寻路

第7章 串的封装与模式匹配
7．1 串的封装
7．2 串的快速匹配-KMP算法
7．3 串的快速匹配-Sunday算法

第8章 矩阵的封装与应用
8．1 稠密矩阵的封装
8．2 稀疏矩阵的封装及其快速转置

第9章 树的存储与应用
9．1 二叉树的封装与遍历
9．2 Huffman编解码

第10章 图的存储与应用
10．1 图的邻接链表封装
10．2 图的遍历
10．3 图的*小生成树
10．4 图的拓扑排序
10．5 关键路径
10．6 单源*短路径和所有点对*短路径

第11章 查找算法
11．1 折半查找
11．2 二叉排序树和AVL平衡二叉树
11．3 Hash表，

第12章 排序算法
12．1 插入排序与希尔排序
12．2 选择排序与堆排序
12．3 快速排序与合并排序
12．4 线性时间排序

第13章 经典算法实验
13．1 分治与递归生成全排列实验
13．2 动态规划算法求*长公共子序列
13．3 回溯法求解n皇后问题

第14章 课程设计任务
14．1 地理信息管理系统
14．2 关系型数据库管理系统
14．3 词频统计
14．4 以不完整拼音搜索通讯录
14．5 排名估计
14．6 内存资源管理器设计
14．7 任务调度器
14．8 搜索引擎优化
14．9 云存储系统
14．10 支持k近邻机器学习算法的**数据结构
14．11 多层级组织信息存储结构

参考文献