当前位置:   article > 正文

JAVA学习Day18-数据结构

JAVA学习Day18-数据结构

数据结构是计算机底层存储,组织数据的方式。是指数据相互之间是以什么方式排列在一起的。

一、栈

栈的特点:后进先出、先进后出

二、队列

队列的特点:先进先出、后进后出

三、数组

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

  • 查询速度快:查询数据通过地址值和索引定位,查询任意数据耗时相同。(元素在内存中是连续存储的)
  • 删除效率低:要将原始数据删除,同时后面每个数据前移
  • 添加效率低:添加位置后的每个数据后移,再添加元素

四、链表

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

链表查询慢,无论查询哪个数据都要从头开始找。链表增删相对快。

本文内容由网友自发贡献,转载请注明出处:【wpsshop博客】
推荐阅读
相关标签
  

闽ICP备14008679号