数组和顺序链表的区别

链表是数组链式的存储结构；数组是顺序的存储结构。链表通过指针来连接元素与元素，和顺数组则是序链把所有元素按次序依次存储。链表的区别插入删除元素相对数组较为简单，不需要移动元素，数组且较为容易实现长度扩充，和顺但是序链寻找某个元素较为困难；数组寻找某个元素较为简单，但插入与删除比较复杂。区别由于最大长度需要再编程一开始时指定，数组故当达到最大长度时，和顺扩充长度不如链表方便。序链

相同：两种结构均可实现数据的区别顺序存储，构造出来的数组模型呈线性结构。

数组：

数组（Array）是和顺有序的元素序列。若将有限个类型相同的序链变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理方便， 把具有相同类型的若干元素按有序的形式组织起来的一种形式。 [1] 这些有序排列的同类数据元素的集合称为数组。数组是用于储存多个相同类型数据的集合。