数据结构

存储结构 数据结构在计算机中的表示，包括数据元素的表示和关系表示 顺序存储结构--顺序表 C语言实现 数组可以分配一组连续的存储空间 元素地址计算 常用算法 插入 无序顺序表插入 有序顺序表插入 删除

线性表 n个数据元素的有限序列，n为线性表的长度，n=0时该表为空表 表现形式分为两种：序列形式以及二元组形式 序列形式 二元组形式 (a1, a2)表示一种先后次序关系，a1是a2的直接前驱, a2

算法设计的要求 正确性 可读性 健壮性 高效率与低存储量 算法分析 时间复杂性 算法中各语句执行时间的总和 大O记法 空间复杂性 算法中所需占用的空间 O(1) - 算法执行所需要的临时空间不随着某个

数据的逻辑结构 线性结构 一对一的关系 树形结构 一对多的关系 图状结构 多对多的关系 数据的存储结构 顺序存储 非顺序存储 索引存储 4. 散列存储 直接通过某个函数算出来储存地址