总结：线性表的几种存储方式

1、顺序存储结构：顺序表算法 顺序表是用一段地址连续的存储单元依次存储线性表的数据元素。数组 其特色是：内存中地址连续，支持随机查找，按位查找算法的时间复杂度为O（1），按值查找的平均时间性能是O（n），插入删除操做的平均时间性能是O（n），适用于须要大量访问元素，而没有或少许增添或删除元素的程序。性能 顺序表的优势为：随机访问较快，建立简单。指针 缺点为：插入和删除须要移动大量的元素；表的容量难

>>阅读原文<<