集合中常见的数据结构

常见的数据结构 1.栈 先进后出–>装子弹 2.队列 先进先出–>过安检 3.数组 查找元素快：通过索引，可以快速访问指定位置的元素。 增删元素慢:–>数组定长,改变数组长度的话,需要创建新的数组。 4.链表 查找元素慢：想查找某个元素，需要通过连接的节点，依次向后查找指定元素 增删元素快： 单向链表：前面的记录后面的地址，后面的不记录前面的地址 双向链表：前面的记录后面的，后面也记录前面的 5.

>>阅读原文<<