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

数据结构_数组：

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

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

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

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

 

 

 

 

 

数据结构_链表：

链表：linked list，由一系列结点node (链表中每一个元素称为结点）组成，结点可以在运行时i动态生成。每个

结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。我们常说的链表

结构有单向链表与双向链表，那么这里给大家介绍的是单向链表。

 

 

 

 

 

 

 

 

搜索

复制