本书是“三一丛书”之一，该丛书针对中少学时课程的特点和教学要求，以普通高等学校的学生为主要对象。不拘泥于某一本教材。而是将有特色和使用量较大的各种版本的教材加以归纳总结。取其精华，自成一体。书中对课程的基本内容、研究对象、教学要求、学习方法、解题思路进行了全面、系统的总结和提炼，按基本知识点、重点与难点、典型题解析、自我检测题等环节进行编排。

计算机是广泛应用的工具。数据结构课程是学习计算机软件设计的基础课程。本书是作者在长期教学经验积累的基础上精心编著的数据结构课程的学习参考书。

本书共分10章，包括线性表、堆栈、队列、数组、串、广义表、树、二叉树、图、排序、查找等典型数据结构内容。每章主要由基本内容和典型题解两部分组成。基本内容部分简述了该章的学习要求，以及基本术语和基本概念，是该章学习和考试复习的大纲。典型题解部分的例题主要分为概念题和算法设计题。这些例题都是作者精心编选的，具有典型意义。有些例题后边还有对类似问题的深入讨论。为辅导学生完成上机作业题，大部分章中都包含了上机实习题解部分。本书的算法用C语言描述。本书的所有算法和上机实习题程序都在计算机上调试通过。

本书是计算机专业本科学生、报考计算机专业硕士研究生的考生的非常适宜的学习参考书。

丛书总序

前言

第1章 绪论

1．1基本内容

1．1．1学习要求

1．1．2基本概念

1．2典型题解

1．2．1概念题

1．2．2算法分析题

1．2．3算法设计题

第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上机实习典型题解

第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．3上机实习典型题解

第4章 串、数组和矩阵

4．1基本内容

4．1．1学习要求

4．1．2基本概念

4．1．3基本结构体定义

4．2典型题解

4．2．1串的基本概念和应用问题

4．2．2数组的基本概念和应用问题

4．2．3 特殊矩阵和稀疏矩阵的基本概念和应用问题

4．3上机实习典型题解

第5章 递归程序设计

5．1基本内容

5．1．1学习要求

5．1．2基本概念

5．2典型题解

5．2．1基本的递归概念和递归算法执行过程

5．2．2复杂的递归概念和应用问题

5．3上机实习典型题解

第6章 广义表

6．1基本内容

6．1．1学习要求

6．1．2基本概念

6．1．3存储结构

6．2典型题解

6．2．1基本概念题

6．2．2算法设计题

第7章 树与二叉树

7．1基本内容

7．1．1学习要求

7．1．2基本概念

7．1．3基本结构体定义

7．2典型题解

7．2．1基本内容题

7．2．2算法设计与分析题

7．3上机实习典型题解

第8章  图

8．1基本内容

8．1．1学习要求

8．1．2基本概念

8．1．3基本结构体定义

8．2典型题解

8．2．1基本内容题

8．2．2算法设计与分析题

8．3上机实习典型题解

第9章 排序

9．1基本内容

9．1．1学习要求

9．1．2基本概念

9．1．3主要结构体定义

9．2典型题解

9．2．1基本内容题

9．2．2算法设计与分析题

 9．3上机实习典型题解

第10章 查找

10．1基本内容

10．1．1学习要求

10．1．2基本概念

10．2典型题解

10．2．1线性表查找题解

10．2．2树型表查找题解

1O．2．3哈希表查找题解

10．3上机实习典型题解

附录1算法书写规范

附录2上机实习内容规范

附录3西安某高校2005年硕士研究生入学考试试题和解答

附录4安某高校2006年硕士研究生入学考试试题和解答