数据结构学习记录-顺序表

定义：

• 就是把线性表中的所有元素按照其逻辑顺序依次存储到指定位置开始的一块连续的存储区域。
• 线性表中的第1个元素的存储位置就是指定的存储位置，第i个元素的存储位置紧接第i-1个元素的存储位置的后面。

特点： 

• 在顺序表中，各元素的逻辑顺序跟物理顺序一致，第i项就存在第i个位置。
• 对顺序表中的所有元素，既可以顺序访问，也可以随机访问。
• 插入删除操作不方便，需要移动大量元素 

顺序表和数组的区别： 

1、顺序表是在计算机内存中以数组的形式保存的一种线性表，可以用数组实现顺序表。

2、数组和顺序表都是在一段连续的内存空间，存储多个类型相同的数据

3、数组的长度不可变，顺序表的长度是可变的。可进行增删改查