单元 引言
1.1 知识要点
1.2 实验课堂
1.3 提高作业
第2单元 线性表
2.1 知识要点
2.2 实验课堂
2.3 提高作业
第3单元 受限线性表
3.1 知识要点
3.2 实验课堂
3.3 提高作业
第4单元 树
4.1 知识要点
4.2 实验课堂
4.3 提高作业
第5单元 图
5.1 知识要点
5.2 实验课堂
5.3 提高作业
第6单元 排序
6.1 知识要点
6.2 实验课堂
6.3 提高作业
第7单元 搜索
7.1 知识要点
7.2 实验课堂
7.3 提高作业
第8单元 综合
实验目标
实验要求
附录1 实验环境的使用方法
附录2 部分数据结构的参考类定义
附录2-1 顺序表
附录2-2 单链表
附录2-3 链式栈
附录2-4 链式队列
附录2-5 二叉树
附录2-6 最小堆
附录2-7 二叉搜索树
附录2-8 AVL树
附录2-9 散列表
附录2-10 并查集
附录2-11 图
附录3 综合(扩展)实验参考方案
附录3-1 骑士周游参考方案
附录3-2 计算24点参考方案
附录3-3 黑白格统计参考方案
附录3-4 数独游戏参考方案
附录3-5 Huffman编码和解码参考方案
附录3-6 在n个数中找出最小的m个数参考方案
附录3-7 银行前台服务仿真参考方案
附录3-8 英文文档全文检索参考方案
附录4 C标准模板库的使用方法
参考答案
参考文献

本书提供一系列采用C++程序设计语言实现的基础数据结构及其基本算法的实验练习题，主要分为引言、线性表、受限线性表、树、图、排序、搜索、综合共8个基础实验单元，最后一个单元是综合实验，可训练读者灵活选择合适数据结构和设计正确方法进行问题求解的能力。