数据存储的常用结构有:堆栈、队列、数组、链表。
1.堆栈":
采用该结构的集合,对元素的存取有如下的特点:
1).先进后出. 即存进去的元素,要在后它后面的元素依次取出后,才能取出该元素
2).栈的出口,入口都是栈的顶端位置.
3).压栈:存元素.把元素存储到栈的顶端位置,栈中已有元素依次向栈底方向移动一个位置.
4).弹栈:取元素.把栈的顶端位置元素取出,栈中已有元素依次向栈顶方向移动一个位置.
2.队列":
采用该结构的集合,对元素的存取有如下的特点:先进先出(类似于安检),即存进去的元素,要在后它前面的元素依次取出后,才能取出该元素。
队列的入口、出口各占一侧。
3.数组":
采用该结构的集合,对元素的存取有如下的特点:查找元素快:通过索引,可以快速访问指定位置的元素。
增删元素慢:增加元素时,需要创建一个新数组,将指定新元素存储在指定索引位置,再把原数组元素根据索引,复制到新数组对应索引的位置。删除元素时,需要创建一个新数组,把原数组元素根据索引,复制到新数组对应索引的位置,原数组中指定索引位置元素不复制到新数组中。
4.链表":
采用该结构的集合,对元素的存取有如下的特点:多个节点之间,通过地址进行连接。
节点:数据域 (储存数值)和 指针域 (储存地址)
查找元素慢:想查找某个元素,需要通过连接的节点,依次向后查找指定元素。
增删元素快:增删元素时,只需要修改连接下个元素的地址即可。