线性表的 顺序存储 与 链式存储 的区别与特色

那么线性表的顺序存储结构和线性表的链式存储结构的区别是什么呢?web 线性表的顺序存储结构的特色 数组就是一个很典型的例子:它的特色是逻辑关系上相邻的两个元素在物理位置上也相邻,所以能够随机存取表中的任意一个元素,它的存储位置可用一个简单、直观的公式来表示。然而,从另外一方面,这个特色也铸成了这种存储结构的弱点:在插入和删除操做时,须要移动大量的元素。好比:咱们要在数组中插入或者删除一个元素,这个
相关文章
相关标签/搜索