1、顺序存储
优点:
在结点等长时可以随机存取
存储密度高节省存储空间
用结点的物理次序反映结点之间的逻辑关系
缺点:
插入和删除结点时要移动大量的结点
必须静态分配连续空间
2、链接存储
插入和删除比较灵活,不需要大量移动结点
动态分配空间比较灵活,不需要预先申请最大的连续空间
增加指针的空间开销
检索必须沿链进行,不能随机存取