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

数据结构_数组：

　　查询快:数组的地址是连续的,我们通过数组的首地址可以找到数组,通过数组的索引可以快速查找某一个元素

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

　　查询慢:数组的长度是因定的,我们想要增加/删除一个元素必须创建一个新数组,把源数组的数据复制过来

指定索引位置增加元素︰需要创建一个新数组，将指定新元素存储在指定索引位置，再把原数组元素根据索引，复制到新数组对应索引的位置。

数组图：

数据机构—链表：

链表:linked list,由一系列结点node (链表中每一个元素称为结点）组成，结点可以在运行时i动态生成。每个结点包括两个部分∶一个是存储数据元素的数据域，

另一个是存储下一个结点地址的指针域。我们常说的链表结构有单向链表与双向链表，那么这里给大家介绍的是单向链表。

查询慢:链表中地址不是连续的,每次查询元素,都必须从头开始查询

增删快:链表结构,增加/删除一个元素对链表的整体结构没有影响,所以增删快

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

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

图：

posted on 2022-07-05 16:23 淤泥不染阅读(26) 评论(0) 收藏举报