数据结构|数组，栈和队列[1]

数组

数组是在内存中连续存储多个元素的一种结构，在内存分配时连续。

优点

依据索引遍历，速度快，遍历方便

缺点

数组的大小固定，如果存储数量过多，需要重建新数组；同时存储的数据类型单一，每个元素占用内存大小相同；添加，删除，移动操作比较慢，因为需要改变受影响的元素

例子

以C++语言为例，创建一个长度为10的int数组。

int array[10]={1,2,3,4,5,6,7,8,9,10};int array[]={1,2,3,4,5,6,7,8,9,10};

遍历和获取值

int i=0;for(i=0;i<array.length;i++){    int temp=array[i];}

栈

栈是一种比较特殊的线性表，只能够操作栈顶，无法操作栈底。

特点

FILO，先进后出，或者说后进先出。就像你往桶里面放东西，只能一个一个地往里面放。拿出来的时候，一个个地拿出来，而且与放进去的时候顺序相反。

队列

队列和栈一般，也是一种特殊的线性表。不过，队列只能在一端添加元素，一端取出元素。

特点

FIFO，先进先出，就像一个排队的队伍，不允许插队。来的人排在队伍最后面，排在队伍最前的人先离开。