Java学习笔记===》14. 数据结构-栈、队列、数组、链表

数据结构-栈、队列、数组、链表

一、什么是数据结构？

（1）数据结构就是计算机底层组织数据，存储数据的方式

（2）是指数据之间是以什么方式排列在一起的

（3）数据结构是为了更加方便的管理和使用数据，需要结合具体的业务场景来将进行选择

（4）一般情况下，精心选择的数据结构可以带来更高的运行效率或者存储效率

1.栈

（1）特点：后进先出，先进后出（相当于弹匣）

①数据进入栈模型的过程称为：压/进栈

②数据离开栈模型的过程称为：弹/出栈

2.队列

（1）特点：先进先出，后进后出（相当于排队买票）

①数据进入队列模型的过程称为：入队列

②数据离开队列模型的过程称为：出队列

3.栈与队列小结

4.数组

（1）特点：查询快，增删慢

①查询速度快：

​ 查询数据通过地址值和索引定位，查询任意数据耗时相同（元素在内存中是连续存储的）

②删除效率低：

​ 要将原始数据删除，同时后面每个数据前移

③添加效率极低：

​ 添加位置后的每个数据后移，再添加元素

5.链表

（1）特点：

​ 元素是游离的、不连续的、增删快，查询慢（相对于数组）

①链表里面的每一个元素称为结点，每个结点是独立的对象，在内存中（结点）是不连续的，每个结点包含数据值和下一个节点的地址

②链表查询比较慢，无论查询那个数据都要从头开始找

③增删相对比较快

（2）创建链表

（3）链表中见添加数据

（4）链表中删除数据

（5）扩展==》双向链表

①特点：可以进行双向查询