数据结构学习笔记

顺序存储：在内存中按顺序存储
链式存储：逻辑上相邻的元素在物理位置上可不相邻，通过指针表示
索引存储：建立附加索引表
散列存储（哈希存储）：根据关键词计算出元素存储地址
后三个被称为非顺序存储，数据元素在物理上离散

算法：包括有穷性、确定性、可行性、输入、输出

T(n)时间复杂度
S(n)空间复杂度

顺序表的实现：静态分配、动态分配