数据存储的常用结构有：堆栈、队列、数组、链表。
1、堆栈
堆栈，采用该结构的集合，对元素的存取有如下的特点：
1.先进后出（即，存进去的元素，要在它后面的元素依次取出后，才能取出该元素）。
例如，子弹压进弹夹，先压进去的子弹在下面，后压进去的子弹在上面，当开枪时，先弹出上面的子弹，然后才能弹出下面的子弹。
2.栈的入口、出口的都是栈的顶端位置
3.压栈：就是存元素。即，把元素存储到栈的顶端位置，栈中已有元素一次向栈底方向移动一个位置。
4.弹栈：就是取元素。即，把栈的顶端位置元素取出，栈中已有元素依次向栈顶方向移动一个位置。
2.队列
队列，采用该结构的集合，对元素的存取有如下的特点：
1.先进先出（存进去的元素，要在它前面的元素依次取出后，才能取出该元素），例如安检。排成一列，每个人依次检查，只有前面的人全部检查完毕后，才能排到当前的人进行检查。
2.队列的入口、出口各占一侧。
3.数组
数组，采用该结构的集合，对元素的存取有如下的特点：
1.查找元素快：通过索引，可以快速访问指定位置的元素
2.增删元素慢：
指定索引位置增加元素：需要创建一个新数组，将指定新元素存储在指定索引位置，再把原数组元素根据索引，复制到新数组对应索引的位置。
指定索引位置删除元素：需要创建一个新数组，把原数组元素根据索引，复制到新数组对应索引的位置，原数组中指定索引