您的当前位置:首页正文

链式存储结构与顺序存储结构的区别及用法

2024-11-24 来源:个人技术集锦

数据结构中的物理结构包含有:顺序存储结构与链式存储结构


存储优缺点:

用法1:

  1. 查询频繁
  2. 存储量固定

建议使用顺序结构:因为已知存储量固定大小,可以直接去内存中开辟一个固定大小的空间。

用法2:

  1. 插入与删除频繁
  2. 存储量不固定

建议使用链式存储结构:因为不清楚存储量,而链式结构在内存中,并非连续且相邻的,插入与删除链式结构效率要远远大于顺序结构

 

 

显示全文