顺序存储:在内存中按顺序存储
链式存储:逻辑上相邻的元素在物理位置上可不相邻,通过指针表示
索引存储:建立附加索引表
散列存储(哈希存储):根据关键词计算出元素存储地址
后三个被称为非顺序存储,数据元素在物理上离散
算法:包括有穷性、确定性、可行性、输入、输出
T(n)时间复杂度
S(n)空间复杂度
顺序表的实现:静态分配、动态分配
顺序存储:在内存中按顺序存储
链式存储:逻辑上相邻的元素在物理位置上可不相邻,通过指针表示
索引存储:建立附加索引表
散列存储(哈希存储):根据关键词计算出元素存储地址
后三个被称为非顺序存储,数据元素在物理上离散
算法:包括有穷性、确定性、可行性、输入、输出
T(n)时间复杂度
S(n)空间复杂度
顺序表的实现:静态分配、动态分配