数组和顺序链表的区别

【数组和顺序链表的区别】

数组和顺序链表的区别

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

    推荐阅读