本书是《数据结构——使用C语言》(第3版)的配套学习参考书。本书共分11章，前10章包括了线性表、堆栈、队列、串、数组、递归算法、树、二叉树、图、排序、查找等典型数据结构课程内容。每章主要由基本内容和典型题解两部分组成。基本内容部分简述了该章的学习要求，以及基本术语和基本概念，是该章学习和考试复习的大纲；典型题解部分的例题主要分为概念题和算法设计题，都是作者精心选编的，具有典型性。另外，大部分章节最后都包含了一个上机实习典型题解的例子，第11章搜集整理了几十道上机实验题目，并分别按节整理列出。本书内容丰富，讲解通俗易懂，具有很强的实用性和可操作性。

本书是《数据结构——使用C语言》(第3版)的配套学习参考书。

本书共分11章，前10章包括了线性表、堆栈、队列、串、数组、递归算法、树、二叉树、图、排序、查找等典型数据结构课程内容。每章主要由基本内容和典型题解两部分组成。基本内容部分简述了该章的学习要求，以及基本术语和基本概念，是该章学习和考试复习的大纲；典型题解部分的例题主要分为概念题和算法设计题，都是作者精心选编的，具有典型性。另外，大部分章节最后都包含了一个上机实习典型题解的例子，第11章搜集整理了几十道上机实验题目，并分别按节整理列出。这些内容可以帮助教师和学生完成上机实习和课程设计的教学过程。

本书可作为计算机本科和专科学生、报考计算机专业硕士研究生考生的学习参考书。

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

第4章 串

4.1基本内容

4.1.1学习要求

4.1.2基本概念

4.1.3基本结构体定义

4.2典型题解

4.2.1概念题

4.2.2算法设计题

4.3上机实习典型题解

第5章 数组

5.1基本内容

5.1.1学习要求

5.1.2基本概念

5.2典型题解

，5.2.1概念题

5.2.2算法设计题

第6章 递归算法

6.1基本内容

6.1.1学习要求

6.1.2基本概念

6.2典型题解

6.2.1递归算法概念题

6.2.2递归算法设计题

第7章 树和二叉树

7.1基本内容

7.1.1学习要求

7.1.2基本概念

7.13基本结构体定义

7.2典型题解

7.2.1基本概念题

7.2.2复杂概念题

7.2.3简单算法设计题

7.2.4复杂算法设计题

第8章 图

8.1基本内容

8.1.1学习要求

8.1.2基本概念

8.1.3基本结构体定义

8.2典型题解

8.2.1基本概念题

8.2.2复杂概念题

8.2.3简单算法设计题

8.2.4复杂算法设计题

8.3上机实习典型题解

第9章 排序

9.1基本内容

9.1.1学习要求

9.1.2基本概念

9.1，3主要结构体定义

9.2典型题解

9.2.1基本概念题

9.2.2复杂概念题

9.2.3简单算法设计题

9.2.4复杂算法设计题

9.3上机实习典型题解

第10章 查找

10.1基本内容

10.1.1学习要求

10.1.2基本概念

10.2典型题解

10.2.1基本概念题

10.2.2复杂概念题

10.2.3算法设计题

10.3上机实习典型题解

第11章 上机实习内容规范和上机实验题目汇总

11.1上机实习内容规范

11.2线性表

11.3堆栈和队列

11.4串

11.5数组

11.6递归

11.7树和二叉树

11.8图

11.9排序

11.10查找

附录1西安某大学本科生考试题和参考答案

附录1.1考试题A和参考答案

附录1.2考试题B和参考答案

附录2西安某大学硕士研究生入学试题和参考答案

附录2.12006年硕士研究生入学试题和参考答案

附录2.22005年硕士研究生入学试题和参考答案

附录3自测试卷

附录3.1自测试卷A

附录3.2自测试卷B