• 顺序存储
  • 优点：可以实现随机存储，每个元素占用最少的存储空间
  • 缺点：只能使用相邻的一块存储空间，因此可能产生较多内存碎片
• 链式存储
  • 优点：不会出现碎片现象，能充分利用所有存储单元
  • 缺点：每个元素因存储指针而占用额外空间，且只能实现顺序存取
• 索引存储
  • 优点：索引速度快
  • 缺点：索引表需要额外空间，且维护索引表要花费一定时间
• 散列存储
  • 优点：检索、增加和删除结点速度快
  • 缺点：若散列函数不好，容易出现元素存储单元的冲突，解决冲突会增加时间和空间开销