数据结构
2007-2
第1版 (2007年2月1日)
朱战立
208
本书是《数据结构——使用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.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
