考研数据结构总结.docxVIP

考研数据结构总结 第一章 概论 基础知识 数据：数据是信息的载体 数据是计算机程序加工的原料 数据元素：数据元素是数据的基本单位 一个数据元素由若干数据项组成 数据项是构成数据元素的不可分隔的最小单位 数据对象：是具有相同性质的数据元素的集合 是数据的一个子集 数据类型：数据类型是一个值的集合和定义在此集合上的操作的总称 数据结构：是相互之间存在一种或几种特定关系的数据元素的集合 数据结构三要素 逻辑结构 线性结构：线性表 栈 队列 非线性结构： 树 图 集合 存储结构 顺序存储：可以实现随机存储 占用最小的存储空间 链式存储：只能顺序存取 不会出现碎片 索引存储：可以根据索引表进行查找 增加和删除数据时也需要修改索引表 这时会花费大量时间 散列存储：又称为哈希 检索 增加和删除节点的速度都特别快 但是如果散列函数不好则会花费大量的时间 数据的运算 算法和算法评价 算法的基本概念：是对特定求解问题步骤的一种描述 他是指令的有限序列 其中的每条指令表示一个或者多个操作 算法的特征：有穷性 确定性 可行性 输入 输出 算法效率的度量 时间复杂度。重点是时间复杂度的计算。7.18四点之后开始专项练习 空间复杂度 第二章 线性表 线性表定义和基本操作 线性表是有相同数据类型的n个数据元素的有限序列 特点（就说几个）元素有限 每个元素都是单个元素