C++数据结构知识点整理

数据元素是数据的基本单位

数据项是数据的最小单位

数据元素是讨论数据涉及的最小数据

数据结构的存储主要有：（顺序存储结构，链接存储结构）。存储两个内容： 数据元素和 数据元素之间的关系

0或多个输入，一个或多个输出，有穷性，确定性，可行性为数据结构的五个特征

算法描述通常有 自然语言，程序设计语言，流程图，伪代码。算法语言是 伪代码。

时间复杂度-- 问题规模的函数

数据元素的逻辑关系由 存储位置表示的，链接数据元素间逻辑关系的是 指针

使用 抽象数据类型定义一个完整的数据结构

算法分析的目的是 分析算法的效率以求改进

算法分析的连个主要的方面是 空间性能和 时间性能

算法的时间复杂度是由算法的 数量级来衡量的

线性表

运算定义在 逻辑结构，运算的具体实现在 存储结构上的

确定了线性表存储的起始位置，线性表任意一个元素都可随机存取， 顺序表是 随机存取结构

置空表 InitList(L) 构造一个空的线性表

求表长ListLength(L)求L中的节点个数

GetNode （L，i）取L中的第i个元素

顺序表存储方法：

把线性表按逻辑次序依次放入一组存储单元中

顺序表（Sequential List）

插入：O（n）平均移动（n/2）