1.1 数组 数组,采用该结构的集合,对元素的存取有如下的特点: 查找元素快:通过索引,可以快速访问指定位置的元素 增删元素慢 ,每次添加元素需要移动大量元素或这创建新的数组

1.2 链表 链表,采用该结构的集合,对元素的存取有如下的特点: A:多个节点之间,通过地址进行连接。例如,多个人手拉手,每个人使用自己的右手拉住下个人的左手,依次类推,这样多个人就连在一起了。 B:查找元素慢:想查找某个元素,需要通过连接的节点,依次向后查找指定元素 C:增删元素快: 增加元素:只需要修改连接下个元素的地址即可。 删除元素:只需要修改连接下个元素的地址即可 1.3 栈&队列 A:堆栈,采用该结构的集合,对元素的存取有如下的特点: 先进后出(即,存进去的元素,要在后它后面的元素依次取出后,才能取出该元素)。例如,×××压进弹夹,先压进去的×××在下面,后压进去的×××在上面,当开枪时,先弹出上面的×××,然后才能弹出下面的×××。 B:队列,采用该结构的集合,对元素的存取有如下的特点: 先进先出(即,存进去的元素,要在后它前面的元素依次取出后,才能取出该元素)。例如,安检。排成一列,每个人依次检查,只有前面的人全部检查完毕后,才能排到当前的人进行检查。