数组和顺序链表的区别
链表是数组链式的存储结构;数组是顺序的存储结构。链表通过指针来连接元素与元素,和顺数组则是序链把所有元素按次序依次存储。链表的区别插入删除元素相对数组较为简单,不需要移动元素,数组且较为容易实现长度扩充,和顺但是序链寻找某个元素较为困难;数组寻找某个元素较为简单,但插入与删除比较复杂。区别由于最大长度需要再编程一开始时指定,数组故当达到最大长度时,和顺扩充长度不如链表方便。序链
相同:两种结构均可实现数据的区别顺序存储,构造出来的数组模型呈线性结构。
数组:数组(Array)是和顺有序的元素序列。若将有限个类型相同的序链变量的集合命名,那么这个名称为数组名。组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中,为了处理方便, 把具有相同类型的若干元素按有序的形式组织起来的一种形式。 [1] 这些有序排列的同类数据元素的集合称为数组。数组是用于储存多个相同类型数据的集合。