与集合有关的数据结构

一、栈 二、队列 三、数组 查询快：数组的地址是连续的，我们通过可以通过数组的首地址找到数组，通过数组的索引可以快速查找下一个元素； 增删慢：数组的长度是固定的，如果我们想增加/删除一个数组，就必须创建一个新数组，并把源数组的数据复制过来。 eg：整个数组占用的是一个空间，拥有一个首地址 四、链表 查询慢：链表中地址不是连续的，每次查询元素，都必须从头开始查询 增删快： 增、删一个元素，对链表的整

>>阅读原文<<