本书主要内容分为2篇：第1篇是“学习指导与习题解答”；第2篇为“实验指导与课程设计”。

“学习指导与习题解答”部分共有9章内容，前8章与《数据结构与算法》(第2版)教材的内容相对应。每一章由重点与难点、典型题分析、课后习题解答和单元练习题组成，题型有加强概念理解的选择题、判断题、填空题，有帮助理解算法思想的简答题，也有提高算法设计能力的算法设计题。第9章给出了不同层次的8套模拟试题，并在附录中给出了试题的解答，以供读者参考。

“实验指导与课程设计部分”根据“数据结构”课程的重点，给出了7个单元的实验指导，读者可从每个单元中自由选择某一个实验来完成。每个实验题目采用了统一的格式，由问题描述、基本要求、提示与分析、测试数据及选做内容几部分组成。

本书与机械工业出版社出版的《数据结构与算法》教材配套使用，主要内容分为2篇：第1篇“学习指导与习题解答”包括9章内容，前8章与《数据结构与算法》(第2版)教材的内容相对应，每一章由重点与难点、典型题分析、课后习题解答和单元练习题组成，题型有加强概念理解的选择题、判断题、填空题，有帮助理解算法思想的简答题，也有提高算法设计能力的算法设计题，第9章给出了不同层次的8套模拟试题，并在附录中给出了试题的解答，以供读者参考；第2篇“实验指导与课程设计”包括两章内容，第10章结合教材的第2-8章，给出了实验教学中各单元的实验题目，并按照软件设计的要求对每个实验题目都给出“问题描述、基本要求、提示与分析、测试数据及选做内容”，引导学生完成实验学习部分，第11章给出了实验报告规范。

本书可作为计算机和信息类相关专业本(专)科“数据结构”课程的辅助教材，也可供相关专业的工程技术人员参考。

出版说明

前言

第1篇 学习指导与习题解答

第1章 绪论

 1.1 重点与难点

1.1.1 基本概念

1.1.2 算法及其分析

 1.2 典型题分析

1.2.1 选择题

1.2.2 判断题

1.2.3 填空题

 1.3 课后习题解答

1.3.1 选择题

1.3.2 判断题

1.3.3 简答题

 1.4 单元练习题

第2章 线性表

 2.1 重点与难点

2.1.1 基本概念

2.1.2 顺序表及运算

2.1.3 链表及运算

 2.2 典型题分析

2.2.1 选择题

2.2.2 判断题

2.2.3 填空题

2.2.4 简答题

2.2.5 算法设计题

 2.3 课后习题解答

2.3.1 选择题

2.3.2 判断题

2.3.3 算法设计题

 2.4 单元练习题

2.4.1 选择题

2.4.2 判断题

2.4.3 填空题

2.4.4 简答题

2.4.5 算法设计题

第3章 栈和队列

 3.1 重点与难点

3.1.1 基本概念

3.1.2 栈

3.1.3 队列

 3.2 典型题分析

3.2.1 选择题

3.2.2 判断题

3.2.3 填空题

3.2.4 简答题

3.2.5 算法设计题

 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 算法设计题

第4章 字符串及线性结构的扩展

 4.1 重点与难点

4.1.1 基本概念

4.1.2 字符串

4.1.3 数组

4.1.4 广义表

 4.2 典型题分析

4.2.1 选择题

4.2.2 判断题

4.2.3 填空题

4.2.4 简答题

4.2.5 算法设计题

 4.3 课后习题解答

4.3.1 选择题

4.3.2 判断题

4.3.3 简答题

4.3.4 算法设计题

 4.4 单元练习题

4.4.1 选择题

4.4.2 判断题

4.4.3 填空题

4.4.4 简答题

4.4.5 算法设计题

第5章 树结构

 5.1 重点与难点

5.1.1 基本概念

5.1.2 二叉树

5.1.3 哈夫曼树及哈夫曼编码

5.1.4 树

5.1.5 树和森林的遍历

 5.2 典型题分析

5.2.1 选择题

5.2.2 判断题

5.2.3 填空题

5.2.4 简答题

5.2.5 算法设计题

 5.3 课后习题解答

5.3.1 选择题

5.3.2 判断题

5.3.3 简答题

5.3.4 算法设计题

 5.4 单元练习题

5.4.1 选择题

5.4.2 判断题

5.4.3 填空题

5.4.4 简答题

5.4.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.2.4 简答题

6.2.5 算法设计题

 6.3 课后习题解答

6.3.1 选择题

6.3.2 判断题

6.3.3 简答题

6.3.4 算法设计题

 6.4 单元练习题

6.4.1 选择题

6.4.2 判断题

6.4.3 填空题

6.4.4 简答题

6.4.5 算法设计题

第7章 查找

 7.1 重点与难点

7.1.1 基本概念

7.1.2 线性表查找

7.1.3 树表查找

7.1.4 散列表

 7.2 典型题分析

7.2.1 选择题

7.2.2 判断题

7.2.3 填空题

7.2.4 简答题

7.2.5 算法设计题

 7.3 课后习题解答

7.3.1 选择题

7.3.2 判断题

7.3.3 简答题

7.3.4 算法设计题

 7.4 单元练习题

7.4.1 选择题

7.4.2 判断题

7.4.3 填空题

7.4.4 简答题

7.4.5 算法设计题

第8章 排序

 8.1 重点与难点

8.1.1 基本概念

8.1.2 插入排序

8.1.3 交换排序

8.1.4 选择排序

8.1.5 归并排序

8.1.6 链式基数排序

 8.2 典型题分析

8.2.1 选择题

8.2.2 判断题

8.2.3 填空题

8.2.4 简答题

8.2.5 算法设计题

 8.3 课后习题解答

8.3.1 选择题

8.3.2 判断题

8.3.3 简答题

8.3.4 算法设计题

 8.4 单元练习题

8.4.1 选择题

8.4.2 判断题

8.4.3 填空题

8.4.4 简答题

8.4.5 算法设计题

第9章 模拟试题

 模拟试题一(专科水平)

 模拟试题二(专科水平)

 模拟试题三(专科水平)

 模拟试题四(本科水平)

 模拟试题五(本科水平)

 模拟试题六(本科水平)

 模拟试题七(研究生入学考试水平)

 模拟试题八(研究生入学考试水平)

 第2篇 实验指导与课程设计

第10章 实验题目

 10.1 线性表的应用

10.1.1 约瑟夫环问题

10.1.2 一元多项式运算

 10.2 栈和队列的应用

10.2.1 模拟停车场管理

10.2.2 算术表达式求值

 10.3 串和数组的应用

10.3.1 格式化文本

10.3.2 稀疏矩阵的运算

 10.4 树及其应用

10.4.1 哈夫曼编码/译码器

10.4.2 二叉树遍历

 10.5 图及其应用

10.5.1 校园导游程序

10.5.2 教学计划编排

 10.6 查找的应用

10.6.1 职工信息检索系统

10.6.2 个人图书管理系统

10.7 排序的应用

第11章 实验报告规范

 11.1 数据结构实验概述

 11.2 实验步骤

 11.3 实验报告规范及样例

11.3.1 实验报告规范

11.3.2 实验报告样例

附录 模拟试题参考答案

 模拟试题一

 模拟试题二

 模拟试题三

 模拟试题四

 模拟试题五

 模拟试题六

 模拟试题七

 模拟试题八

参考文献