数据结构_数组与数据结构_链表

数组
数组:Array,是有序的元素序列，数组是在内存中开辟一段连续的空间，并在此空间存放元素。就像是一排出

租屋，有100个房间，从001到100每个房间都有固定编号，通过编号就可以快速找到租房子的人。

简单的说,采用该结构的集合，对元素的存取有如下的特点︰

·查找元素快︰通过索引，可以快速访问指定位置的元素

数组的作用：把数据码成一排进行存放

 

 

链表
链表:linked list,由一系列结点node (链表中每一个元素称为结点）组成，结点可以在运行时i动态生成。每个结点包括两个部分:一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。我们常说的链表结构有单向链表与双向链表，那么这里给大家介绍的是单向链表。

链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
链表是一种有序的列表。链表的内容通常存储与内存中分散的位置上。链表由节点组成，每一个结点的结构都相同。节点分为数据域或链域，数据域顾名思义就是存放节点的内容，链域存放的是下一个节点的指针，也就是螳螂捕蝉黄雀在后的道理。

数据结构_链表:
查询慢:链表中地址不是连续的,每次查询元素,都必须从头开始查询
增删快:链表结构,增加/删除一个元素对链表的整体结构没有影响,所以增删快

链表中的每一个元素也称之为一个节点
一个节点包含了一个数据源(存储数组),两个指针域(存储地址)

 

单向链表:链表中只有一条链子,不能保证元素的顺序(存储元素和取出元素的顺序有可能不一致)

 

 

双向链表:链表中有两条链子,有一条链子是专门记录元素的顺序,是一个有序的集合

 

为什么查询慢 增删快