数据结构之线性表

一、顺序存储 1、顺序表：线性表的顺序存储又称顺序表。它是用一组连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素物理位置上也相邻。 （1）顺序表的基本操作 （2）顺序表的存储类型 （3）顺序表的特点：随机访问，存储密度高，插入和删除操作需要移动大量元素。 2、顺序表的实现 （1）插入操作：平均复杂度为：O(n) （2）删除操作：平均复杂度为：O(n) （3）按值查找（顺序查找

>>阅读原文<<