线性表的顺序存储和链式存储的优缺点及其比较和选择

顺序存储和链式存储各自的优缺点及其比较和选择 顺序存储： 顺序存储的优势： 一、逻辑结构与物理结构是统一的，其中的元素都是顺序存储的； 二、方法简单，好理解，各类语言中都有数组，易实现； 三、不用为结点间的逻辑关系而增长额外的存储空间； 四、表中数据元素可随机存取，顺序表具备按元素序号随机访问的特色； 五、存储密度大，存储密度为1（存储密度是指一个结点中数据元素所占的存储单元和整个结点所占的存储单

>>阅读原文<<