雷达智富

首页 > 内容 > 程序笔记 > 正文

程序笔记

【说站】java数据结构

2024-11-19 19

java数据结构

本教程操作环境:windows7系统、java10版,DELL G3电脑。

1、概念

是计算机存储和组织数据的方式,指数据元素之间存在一种或多种特定关系的集合。

2、作用

(1)插入一条新的数据项

(2)寻找某一特定的数据项

(3)删除某一特定的数据项

(3)迭代的访问各个数据项,以便进行显示或其他操作

3、常见数据结构

(1)线性表

最常用的、最简单的数据结构,它是n个数据元素的有限序列、

实现线性表:输出存储线性表元素,即是用一组连续的存储单元,依次存储线性表数据元素,另一种是使用链表存储线性表元素,用一组任意的存储单元存储线性表的数据元素(存储单元可以连续,可以不连续)。

(2)栈

先进后出

(3)队列

一段添加元素。另一端取出元素。入队出队。使用场景:因为队列先进先出的特点,在多线程阻塞队列管理中非常适用。

(4)链表

物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表的指针地址实现,每个元素包含两个节点,一个是存储元素的数据域(存储空间),另外一个是指向下一个节点的指针域。

(5)树

一种数据结构,由n(n>=1)个有限节点组成的具有层级关系的集合。

以上就是java数据结构的介绍,就本篇的学习而言,我们能够区分java中不同的数据类型,并对元素进行归类。一些常见的数据结构分享给大家,可以在课后做一些实例方面的深入学习。

更新于:19天前
赞一波!1

文章评论

评论问答