Java – 数据结构 – 栈与队列

简介

数据结构是计算机底层存储、组织数据的方式

是指数据相互之间是以什么方式排列在一起的。

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

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

栈

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

1.在栈顶的数据叫栈顶元素

2.在栈底的数据叫栈底元素

3.数据进入栈模型的过程称为：压、进栈

4.数据离开栈模型的过程称为：弹、出栈

队列

队列的特点：先进先出，后进后出

数据从后端进入队列模型的过程称为：入队列

数据从前端离开队列模型的过程称为：出队列

数组结构

数组是一种查询快，增删慢的模型

查询快：查询数据通过地址值和索引定位，查询任意数据耗时相同。

删除效率低：要将原始数据删除，同时后面的每个数据前移。

添加效率更低：添加位置后的每个数据后移，再添加元素

链表结构

链表中的结点是独立的对象，在内存中是不连续的，每个结点包含数据值和下一个结点的地址。

链表查询慢，无论查询哪个数据都要从头开始找。