实验二 总结线性表的几种主要存储方式

顺序表：数组  顺序表用数组存储数据，数组在建立时就必须声明长度，因此顺序表是定长的，同时存储位置在物理上是相邻的。性能         优势：顺序表具备随机存取结构，查找存取效率高。指针         缺点：插入和删除元素时，须要移动元素，效率低。定长的数组容易形成空间浪费。形成存储空间的“碎片”。内存 单链表：io         单链表是用一组任意的存储单元存放线性表的元素，每一个存储单元

>>阅读原文<<