数组和链表的区别

数组和链表的区别

数组和链表的定义和类型

一.数组：数组是用于储存多个相同类型数据的集合。 即有序的元素列表，若将有限个类型相同的变量的集合命名，这个名称为数组名。
类型: 一维数组是最简单的数组，其逻辑结构是线性表。要使用一维数组，需经过定义、初始化和应用等过程（一个下标变量a[0]）
二维数组,多维数组
二.链表: 链表是物理存储结构上非连续，非顺序的存储结构，数据元素的逻辑结构通过链表中的指针连接次序实现。

类型： 1.单向，双向 2.带头，不带头 3.循环，非循环

区别

（联系: 线性表分为顺序表和链表，顺序表以数组为主）
存储方式：链表是链式的存储结构，数组是顺序的存储结构
元素之间联系方式：链表通过指针，数组按次序依次。
使用
数组适于查找，链表适于数据的增删改查