几个简单的数据结构

数据结构

栈

特点:先进后出(FILO)

队列

特点:先进先出(FIFO)

数组

特点:查询快,增删慢

为什么查询快

因为数组在内存中是连续存储的(也就是数组中的元素是相邻的),可以根据数组的首元素的地址值算出其他元素的地址值

为什么增删慢

因为数组定长,如果要进行增删操作,需要创建新的数组

 

ArrayList内部是在使用数组保存数据。

链表

链表是由多接点组成,每个节点至少包含两个东西

1 存储的数据 ,2 指向下个节点的地址

特点:查询慢,增删快

为什么查询慢

链表在内存中是离散存储的,链表中的节点在内存中是没有规律的,如果要找到某个节点,必须先找到他的上一个节点

为什么增删快

进行增删操作时,修改地址值即可

 

 

LinkedList内部是在使用双向链表保存数据。