第七章树和二叉树 数据结构 一、线性结构(线性表,栈,队列,串等) 二、非线性结构:至少存在一个数据元素有不止一个直接前驱或后继(树,图等)

第一章概述 一、研究对象:信息的表示方法、数据的组织方法、操作算法设计 二、意义地位:数据结构+算法=程序程序设计的基础系统软件的核心 三、发展过程:数值计算非数值计算建立数学模型客体及其关系的表示设计数值计算方法数据的组织操作算法的设计 四、非数值计算应用的发展,促进了数据结构的研究和发展以及其体系的完善

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

图形的数据结构研究如何组形藪韆,以达到方便、高 效、快捷存储、处理图形数据满足图形构造、分析等需要

一、线性结构的特点是 存在唯一的”第一个”数据元素; 存在唯一的”最后一个”数据元素;

基本概念和术语 抽象数据类型的表示与实现 算法和算法分析 什么是数据结构

1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析

1.1什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示和实现 1.4 算法和算法分析

1、什么是数据结构 2、基本概念和术语 3、抽象数据类型(ADT) 4、类C语言语法规则 5、算法的描述和算法分析

一、什么是数据结构 二、抽象数据类型 三、算法定义 四、性能分析与度量