数据结构

第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　概念题

第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.1.3　基本结构体定义　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.1　2006年硕士研究生入学试题和参考答案　附录2.2　2005年硕士研究生入学试题和参考答案附录3　自测试卷　附录3.1　自测试卷A　附录3.2　自测试卷B

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