数据结构

1、栈

特点：先进后出

 

2、队列

特点：先进先出

 

3、数组

int[] arr = new int[]{1,2,3,4};

arr指向数组的首地址，数组具有查询快，增删慢的特点

查询快：根据索引去查找元素

增删慢：删除或增加一个元素，要先创建一个新的数组然后将数据复制到新数组，原数组会被垃圾回收

 

4、链表

特点：查询慢，增删快

查询慢：链表中的元素无法通过索引去查找元素，只能通过全部遍历

增删快：只需要改变插入或删除位置元素的首地址和下一个元素的地址就可以完成，对原数据形式不影响

 

5、查询树

特点：查询数据快（平衡树）