第一章绪言 1.1什么是数据结构 程序=数据结构+算法

本书是清华大学出版社出版的“清华大学计算机系列教材”《数据结构（用面向对象方法与C++语言描述)》和“教育部人才培养模式和开放教育试点教材”《数据结构》的配套教材，提供了学习“数据结构”的一些指导性建议和考试的样例。它给出主教材中绝大多数习题的参考答案和分析，还针对基本概念补充了一些知识性的练习，对于复习和准备考试的学生有一定参考价值。但对于正在学习“数据结构”课程的学生，应以掌握知识和培养能力为主，不应过多地依赖现成的习题解答

1.1 的主要内容 1.2 基本术语 1.3 算法描述及分析

第1章绪论 1.1数据结构 1.2基本概念和术语 1.3抽象数据类型 1.4算法和算法分析

第五章树 树是一类重要的非线性数据结构是以分支关 系定义的层次结构。 5.1树的定义

第一节数据结构讨论的范畴 一、算法+数据结构=程序设计 二、很多数值计算问题的数学模型通常可用一组线性 或非线性的代数方程组或微分方程组来描述,而 大量非数值计算问题的数学模型正是本门课程要 讨论的数据结构

第一节数据结构讨论的范畴 一、算法+数据结构=程序设计 很多数值计算问题的数学模型通常可用一组线性或非线性的代数方程组或微分方程组来描述,而大量非数值计算问题的数学模型正是本门课程要讨论的数据结构

一、从两个实例着手 二、介绍了数据结构的基本概念 三、讨论了算法方面的考虑

第三章链表 1.单链表(Singly Linked List 2.循环链表(Circular List 3.多项式及其相加 4.双向链表(Doubly Linked List 5.稀疏矩阵

第五章 递归 1、递归(Recurve)的概念 2、迷宫Maze问题 3、递归过程与递归工作栈 4、广义表(General Lists)