数据结构学习与实验指导

第1章 概述

1．1 内容概述

1．2 典型题解析

1．2．1 考查基本概念

1．2．2 考查算法分析

1．3 自测试题

1．4 思考题

1．5 习题解答

1．6 自测试题参考答案

1．7 思考题参考答案

第2章 线性表

2．1 内容概述

2．2 典型题分析

2．2．1 考查线性表的各种存储结构及优缺点

2．2．2 考查线性表在各种存储结构上的插入和删除操作

2．2．3 考查线性表在各种存储结构上的结点顺序调整操作

2．2．4 考查线性表在各种存储结构上的查找操作

2．2．5 考查线性表在各种存储结构上的分解和合并操作

2．3 自测试题

2．4 实验题

2．5 思考题

2．6 习题解答

2．7 自测试题参考答案

2．8 实验题参考答案

2．9 思考题参考答案

第3章 特殊线性表

3．1 内容概述

3．2 典型题解析

3．2．1 考查栈的特点及其基本操作

3．2．2 考查队列的特点及其基本操作

3．2．3 考查串的有关概念及基本操作

3．3 自测试题

3．4 实验题

3．5 思考题

3．6 习题解答

3．7 自测试题参考答案

3．8 实验题参考答案

3．9 思考题参考答案

第4章 数组和广义表

4．1 内容概述

4．2 典型题解析

4．2．1 考查数组

4．2．2 考查广义表

4．3 自测试题

4．4 实验题

4．5 思考题

4．6 习题解答

4．7 自测试题参考答案

4．8 实验题参考答案

4．9 思考题参考答案

第5章 树和二叉树

5．1 内容概述

5．2 典型题解析

5．2．1 考查二叉树定义及其性质

5．2．2 考查二叉树的存储及其遍历

5．2．3 考查线索二叉树

5．2．4 考查森林（树）的存储及其遍历

5．2．5 考查赫夫曼树及其应用

5．3 自测试题

5．4 实验题

5．5 思考题

5．6 习题解答

5．7 自测试题参考答案

5．8 实验题参考答案

5．9 思考题参考答案

第6章 图

6．1 内容概述

6．2 典型题解析

6．2．1 考查图的基本概念

6．2．2 考查图的存储结构

6．2．3 考查图的遍历

6．2．4 考查生成树和最小生成树

6．2．5 考查图的应用

6．3 自测试题

6．4 实验题

6．5 思考题

6．6 习题解答

6．7 自测试题参考答案

6．8 实验题参考答案

6．9 思考题参考答案

第7章 查找

7．1 内容概述

7．2 典型题解析

7．2．1 考查静态查找表

7．2．2 考查动态查找表

7．2．3 考查散列表

7．3 自测试题

7．4 实验题

7．5 思考题

7．6 习题解答

7．7 自测试题参考答案

7．8 实验题参考答案

7．9 思考题参考答案

第8章 内部排序

8．1 内容概述

8．2 典型题解析

8．2．1 考查具体排序算法的排序过程

8．2．2 考查具体排序算法性能

8．2．3 考查算法分析和实现能力

8．3 自测试题

8．4 实验题

8．5 思考题

8．6 习题解答

8．7 自测试题参考答案

8．8 实验题参考答案

8．9 思考题参考答案

附录A 模拟试题A

附录B 模拟试题B

附录C 模拟试题C

附录D 课程设计题目

参考文献

本书是与《数据结构（C语言版）》第2版（秦玉平、马靖善主编，清华大学出版社出版）配套的学习与实验指导书。全书共分8章，涵盖了数据结构课程的主要内容，同时兼顾了题目的广度和深度。每章都包括内容概述、典型题解析、自测试题及参考答案、思考题及参考答案、实验题及参考答案（除第1章外）和习题解答。本书的绝大部分题目精选于各大高校的历年考研题目和具有多年丰富教学经验的教师在教学实践过程中设计、整理的题目。本书中的算法都已经过调试，无须修改就能在Turbo C2.0系统下调用运行。本书适合计算机及其相关专业学生作为数据结构课程的辅导和实验用书，同时可供报考计算机专业研究生的考生使用，也可作为自学者学习数据结构课程的辅导书。