List集合存储数据的结构_一个list中的堆存储方式

数据存储的常用结构有：堆栈、队列、数组、链表。

1、堆栈

堆栈，采用该结构的集合，对元素的存取有如下的特点：

1.先进后出（即，存进去的元素，要在它后面的元素依次取出后，才能取出该元素）。

例如，子弹压进弹夹，先压进去的子弹在下面，后压进去的子弹在上面，当开枪时，先弹出上面的子弹，然后才能弹出下面的子弹。

2.栈的入口、出口的都是栈的顶端位置

3.压栈：就是存元素。即，把元素存储到栈的顶端位置，栈中已有元素一次向栈底方向移动一个位置。

4.弹栈：就是取元素。即，把栈的顶端位置元素取出，栈中已有元素依次向栈顶方向移动一个位置。

2.队列

队列，采用该结构的集合，对元素的存取有如下的特点：

1.先进先出（存进去的元素，要在它前面的元素依次取出后，才能取出该元素），例如安检。排成一列，每个人依次检查，只有前面的人全部检查完毕后，才能排到当前的人进行检查。

2.队列的入口、出口各占一侧。

3.数组

数组，采用该结构的集合，对元素的存取有如下的特点：

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

2.增删元素慢：

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

     指定索引位置删除元素：需要创建一个新数组，把原数组元素根据索引，复制到新数组对应索引的位置，原数组中指定索引