本书是为了配合各类专业的“数据结构”课程而编写的，与同时出版的教材《数据结构》相配套。本书除了给出教材中习题的提示、解析和答案外，还归纳和总结了各章节的重点概念、公式、算法提要。本书还适当地补充了各章节的练习题目，并给出了答案或解析，同时配合章节内容组织了上机实验题目，并给出上机指导或实验提示与解析。本书内容充实完整、层次分明、概念清晰，表述方式深入浅出、循序渐进、分析透彻，有利于学生对“数据结构”课程的理解，从深度和广度上把握知识体系，拓宽解题思路。

本书既可以作为《数据结构》的配套教材，也可以作为高等院校计算机专业学生的学习指导书，同时还可以供报考计算机专业硕士研究生考试、自学考试和各类学习数据结构的人员参考使用。

本书是和《数据结构》教材相配套的习题与上机实验指导教材。全书共分9章，第1章“绪论”介绍数据结构的基本概念，特别强调算法分析的方法与技巧；第2章“线性表”介绍线性表的顺序与链式存储结构、逻辑结构及基本运算的实现过程；第3章“栈和队列”介绍栈与队列两种特殊的线性结构的概念与应用；第4章“数组和串”介绍了多维数组、稀疏矩阵、广义表和串的概念、相关运算及其实现过程；第5章“树”介绍了树和二叉树的概念和各种运算的实现过程，其中特别突出了二叉树的各种递归算法实现；第6章“图”介绍了图的概念及各种运算算法的实现过程；第7章“排序”介绍了内排序和外排序的各种常用算法的实现与应用；第8章“查找”介绍了各种查找算法的实现过程；第9章“文件”介绍了各类文件的组织结构。每章都包含对该章基本概念的概述，并对配套教材中的习题作全面解答、思路提示、算法分析。同时每章都辅助一定量的相关习题，题型有选择题、填空题、是非题、算法设计，这有助于学生较好地把握章节内容的学习，最后在各章节的末尾都配合一定数量的上机实践题目，通过这些实践，使学生学会如何利用数据结构知识去解决现实世界中的实际问题，并具备设计复杂算法和编写较大型程序设计的能力。

前言

第1章 绪论

 1．1 查找的概念和算法

 1．2 基本题

 1．3 习题解析

 1．4 上机实验

第2章 线性表

 2．1 基本概念和运算

 2．2 基本题

 2．3 题解析

 2．4 上机实验

第3章 栈和队列

 3．1 基本概念和运算

 3．2 基本题

 3．3 题解析

 3．4 上机实验

第4章 数组和串

 4．1 基本知识概述

 4．2 基本题

 4．3 习题解析

 4．4 上机实验

第5章 树

 5．1 基本概念和运算

 5．2 基本题

 5．3 习题解析

 5．4 上机实验

第6章 图

 6．1 图的存储及其运算

 6．2 基本题

 6．3 习题解析

 6．4 上机实验

第7章 排序

 7．1 基本排序方法

 7．2 基本题

 7．3 习题解析

 7．4 上机实验

第8章 查找

 8．1 查找的概念和算法

 8．2 基本题

 8．3 习题解析

 8．4 上机实验

第9章 文件

 9．1 基本文件组织方法

 9．2 基本题

 9．3 习题解析

参考文献