csfchh的博客

四大逻辑结构 集合/线性/树形/图形结构 单链表结构的线性表 物理结构 硬盘：文件结构； 内存：元素的存储结构形式有**顺序存储**和**链式存储**； 一般我们说存储结构只关注内存，即顺序结构和链式结构。 顺序结构的特点是读查快O（1），而插删慢O（n），需要连续的内存空间，长度固定； 链式结构的特点是读取慢O（n），而插删快O（1），可以充分利用零散的内存空间，长度不定。 表 1 物理结构的使用场合 顺序结构 链式结构 用户个人信息，一次生成，以后都是读取 算法的设计要求：正确/可读/健壮 算法效率