第一章 绪论 1.1 数据结构研究内容 数据结构是一门研究非数值计算程序设计中的操作对象,以及这些对象之间的关系和操作的学科。 1.2 基本概念和术语 数据 数据元素 数据项 数据对象 数据:数据元素:数据项:数据对象: 数 据 结 构 逻辑结构 数据的逻辑结构 线性结构 线性表 一般线性表 特殊线性表 线性表的推广 线性表 栈与队列 字符串 数组 广义表 非线性结构 树结构 图结构 集合结构 树 二叉树 有向图 无向图 存储结构 数据类型和抽象数据类型 数据类型: 抽象数据类型: 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 算法的定义及特性评价算法优劣的基本标准算法的时间复杂度算法的空间复杂度