java-对数据结构的简单认识

数据结构有：栈，队列，数组，链表

这里我们只是简单认识了解一下

栈

特点，后进先出，先进后出

如何理解？

我们有4个数据，记住A，B，C，D

栈就相当于一个杯子，A先进去了，然后就是B，C，D

但是由于杯子有杯底，不能从底下出去，所以只能从上面出，所以出去顺序为D,C,B,A

队列

特点：先进先出，后进后出

看下图便可了解模型特点

数组

特点：连续存储，查询快，增删慢

这个我们比较熟悉了

链表

特点：查询慢，增删快

这个我们学c也十分了解了

就是结点，一部分储存数据，一部分存储下一个结点的地址

双向链表

一部分储存数据，一部分存储上一个结点的地址，一部分存储下一个结点的地址