cycycy1113的博客

原创 总结顺序表的几种存储方式

顺序表：顺序表用数组存储数据，数组在创建时就必须声明长度，所以顺序表是定长的，同时存储位置在物理上是相邻的。 优点：顺序表具有随机存取结构，查找存取效率高。 缺点：插入和删除元素时，需要移动元素，效率低。定长的数组容易造成空间浪费。造成存储空间的“碎片”。单链表： 单链表是用一组任意的存储单元存放线性表的元素，每个存储单元在存储数据元素的同时，还必须存储其后继元素所在的地址信息，这个地址信息称为指针。. 单链表采用动态存储分配来存储线性表。优点：插入和删除元素时