数据结构要点与解题

丛书总序前言第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 基本结构体定义

丛书总序前言第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章 树与二叉树第8章 图第9章 排序第10章 查找附录1 算法书写规范附录2 上机实习内容规范附录3 西安某高校2005年硕士研究生入学考试试题和解答附录4 安某高校2006年硕士研究生入学考试试题和解答

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