JAVA学习Day18-数据结构
数据结构是计算机底层存储，组织数据的方式。是指数据相互之间是以什么方式排列在一起的。
一、栈
栈的特点：后进先出、先进后出
二、队列
队列的特点：先进先出、后进后出
三、数组
数组是一种查询快、增删慢的模型
- 查询速度快：查询数据通过地址值和索引定位，查询任意数据耗时相同。（元素在内存中是连续存储的）
- 删除效率低：要将原始数据删除，同时后面每个数据前移
- 添加效率低：添加位置后的每个数据后移，再添加元素
四、链表
链表中的结点是独立的对象，在内存中是不连续的，每个结点包含数据值和下一个结点的地址。
链表查询慢，无论查询哪个数据都要从头开始找。链表增删相对快。
原文地址：https://blog.csdn.net/m0_56368381/article/details/137772154
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！