- 博客(2)
- 收藏
- 关注
RSS订阅原创 顺序表的定义
线性表的顺序存储又称顺序表。它是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。随机访问：可通过首地址和元素序号在单位时间O(1)内找到指定的元素。存储密度高：存储密度高是因为每个结点存储空间指用来存储数据元素，没有别的额外开销。物理位置相邻：物理位置和逻辑位置一样，保持相邻，因此插入和删除元素需要移动大量元素，比较耗时。这是物理结构相邻的所有数据结构的通病，虽然访问快，但是如果有频繁的增删移动操作，就会效率很低。
2023-10-06 14:28:30
546
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人