本书按照“数据结构”课程的大纲设计相应章节，而且给出知识的重点和难点、典型例题及实验解答。全书共分11章，给出了与数据结构内容相关的知识解析、算法分析以及课程设计，描述了相关数据结构的存储表示及其实际应用的操作算法，对用C++模板方法描述的各种算法进行了详细的注释和性能分析，并对各应用的解题思路、方法进行了较详细的分析。
　　本书取材新颖、结构合理、概念清楚、语言简洁、通俗易懂、实用性强，重在培养学生对各种基本算法的应用技能，特别适合作为高等院校各类相关专业本科生、专科生学习数据结构的辅助教材和实践用书，也可以作为广大从事计算机软件与应用的工程技术人员及社会大众学习数据结构的参考用书。

前言
第1章　数据结构概论
1.1　本章重点
1.2　本章难点
1.3　求解鸡兔同笼问题实验解答
1.3.1　实验要求
1.3.2　参考答案
1.4　百钱买百鸡问题课程设计
1.4.1　设计要求
1.4.2　解答
1.5　评分标准
第2章　类和类模板基础
2.1　重点和难点
2.1.1　模板函数专门化和模板重载
2.1.2　类模板 前言
第1章　数据结构概论
1.1　本章重点
1.2　本章难点
1.3　求解鸡兔同笼问题实验解答
1.3.1　实验要求
1.3.2　参考答案
1.4　百钱买百鸡问题课程设计
1.4.1　设计要求
1.4.2　解答
1.5　评分标准
第2章　类和类模板基础
2.1　重点和难点
2.1.1　模板函数专门化和模板重载
2.1.2　类模板
2.1.3　在类中使用动态分配内存
2.2　多文件编程实验解答
2.2.1　实验题目
2.2.2　实验要求
2.2.3　实验解答
2.3　课程设计
2.3.1　在主程序中使用动态内存
2.3.2　将函数改为成员函数
2.3.3　在成员函数中使用动态内存
2.3.4　使用结构作为模板的数据类型
2.4　评分标准
第3章　线性表
3.1　本章重点
3.2　本章难点
3.2.1　使用类模板的学生信息链表
3.2.2　使用类的学生信息链表
3.3　实现一元多项式的加法运算实验解答
3.3.1　问题分析
3.3.2　算法解析
3.3.3　完整的源程序清单
3.3.4　程序运行测试
3.4　求解改进的约瑟夫环游戏课程设计
3.4.1　设计要求
3.4.2　设计思想
3.4.3　文件及函数组成
3.4.4　参考程序清单
3.4.5 　运行示例
3.5　评价标准
第4章　栈和队列
4.1　本章重点
4.2　本章难点
4.3　栈和队列的特点
4.3.1　栈的特点
4.3.2　循环队列的特点
4.4　八皇后问题实验解答
4.4.1　设计思想
4.4.2　算法设计
4.4.3　算法扩充
4.4.4　完整的算法实现
4.5　模拟后缀表达式的计算过程课程设计
4.5.1　设计思想
4.5.2　设计类
4.5.3　参考程序
4.5.4　运行示例
4.6　评价标准
第5章　字符串
5.1　重点和难点
5.1.1　字符串的概念
5.1.2　顺序串
5.1.3　链串
5.1.4　串运算的实现
5.2　串运算实例
5.3　串模式匹配算法实验解答
5.3.1　朴素模式匹配算法
5.3.2　给定位置的串匹配算法
5.4　字符串课程设计
5.4.1　设计思想
5.4.2　设计String类
5.4.3　String类程序清单
5.5　评价标准
第6章　多维数组和广义表
6.1　重点和难点
6.1.1　多维数组
6.1.2　特殊矩阵
6.1.3　广义表
6.1.4　典型例题
6.2　稀疏矩阵的加法运算实验解答
6.2.1　实验题目
6.2.2　设计思想
6.2.3　完整的参考程序及运行示例
6.3　广义表课程设计
6.3.1　设计要求
6.3.2　广义表的存储结构
6.3.3　广义表的基本算法
6.3.4　算法实现
6.4　评分标准
第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　实验题目和要求
7.2.2　参考答案
7.3　查找结点并显示该结点的层次和路径课程设计
7.3.1　设计要求
7.3.2　设计思想
7.3.3　参考程序
7.4　哈夫曼编码课程设计
7.4.1　设计要求
7.4.2　设计哈夫曼树的类
7.5　评分标准
第8章　图
8.1　重点和难点
8.1.1　图的基本术语
8.1.2　图的存储表示方式
8.1.3　图的基本运算
8.1.4　拓扑排序法
8.2　实现无向网络的最小生成树的普里姆算法实验解答
8.2.1　实验要求
8.2.2　参考答案
8.3　交通咨询系统课程设计
8.3.1　设计要求及分析
8.3.2　设计功能的实现
8.3.3　运行示例
8.4　评分标准
第9章　排序
9.1　重点和难点
9.1.1　排序的基本概念
9.1.2　各种排序方法比较
9.2　典型算法
9.2.1  插入排序
9.2.2　交换排序
9.2.3　使用单链表的直接选择排序
9.2.4　使用堆的直接选择排序
9.2.5　分配排序
9.3　堆排序实验解答
9.4　学生成绩处理课程设计
9.4.1　设计要求
9.4.2　设计思想
9.4.3　参考答案
9.5　评分标准
第10章　查找
10.1　重点和难点
10.1.1　顺序表查找
10.1.2　二叉排序树
10.1.3　散列表查找
10.2　二叉排序树实验解答
10.2.1　实验题目
10.2.2　参考答案
10.3　航班信息的查询与检索课程设计
10.3.1　设计要求
10.3.2　设计分析
10.3.3　参考程序
10.3.4　运行示例
10.4　评分标准
第11章　文件
11.1　重点和难点
11.1.1　文件的基本概念
11.1.2　常用的文件结构
11.2　文件实例
11.3　演示文件和重载实例
11.4　图书管理信息系统课程设计
11.4.1　设计要求
11.4.2　设计分析
11.4.3　程序清单
11.4.4　运行示例
11.5　评分标准
参考文献