javaSE 数据结构 栈和队列 数组 结构

栈也就是先进后出的模型  类似弹夹

数据进入栈模型的过程成为 :压/进栈

先进来的数据被压在最下面,被称为栈底元素

最后进来的数据 被称为 栈顶元素

数据离开栈模型的过程成为:弹/出栈

队列 

数据从后端进入队列被称为:入队列

数据从前端出去队列被称为:出队列

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

查询数据通过地址值和索引定位,查询任意数据耗时相同,查询速度快

删除数据时,要将原始数据删除,同时后面每个数据前移,删除效率低

添加数据时,添加位置后的每个数据后移,再添加元素,添加效率极低

链表   是一种增删快 查询慢的模型(对比数组)

由各个节点连接而成,每个节点会有自身的数据跟存储数据的地址,以及一个指向下一个节点的地址,如果节点指向空地址^  表示结束

增删修改链表 只需要修改节点地址指向就可以了

查询第N个元素 必须从头结点head 开始查询

链表分为单向链表和双向链表 

双向链表会额外记录前一个节点的地址

你可能感兴趣的:(java)