- 博客(4)
- 收藏
- 关注
原创 数据结构(Java语言描述)
数据结构 概述 数据结构一般用于描述数据与数据之间关系,是展现一组数据在程序中呈现的形式和存储的结构,常分为逻辑结构和物理结构 何为数据? 数据是用于描述现实中的客观事物,是一个抽象的概念 具体到程序设计过程中,如一个人,一组用户,都是程序中的数据 在 Java 语言体系中,会对数据进行一定的分类,就有了数据的类型,像整型、字符串等 数据结构在描述数据关系时,常分为逻辑结构和物理结构 逻辑结构 集合结构 多个数据间,数据归纳为同一集合中,除此之外,并无特定的关系;如生活中称呼的儿童、少年等,
2022-05-04 17:39:19
672
原创 数据结构(Java语言描述)-----链表
一、链表的定义 链表是数据结构中线性结构中最为重要的数据结构,关于Java链表的定义以及数据实例化,请查看数据结构之数组和链表(Java语言描述)。 二、插入元素操作 在介绍插入元素之前,我先对数据进行进行节点实例化。首先,我们建立n1、n2和n3的三个节点,其中n1的后继节点是n2,现在我们想把n3插入其中。这样我们有三种插入方式: class ListNode{ int val; //节点值 ListNode next; //后续节点使用 ListNode(int x){val=x;}
2022-04-26 00:14:06
1415
原创 数据结构(Java语言描述)---------单链表
线性表的链式存储结构——链表 线性表的链式存储结构称为线性链表,简称链表。常见的链表有单链表、循环链表和双向链表。链表的优点是数据的插入或删除都非常方便,不需要移动大量数据;缺点是设计数据结构时稍显麻烦,并且在查找数据时,无法像顺序表那样可随机读取,必须按顺序找到该数据为止。 链表是用一组任意的存储单元(可以是连续的,也可以是不连续的存储单元)来存储线性表中的数据元素,逻辑上相邻的数据元素在物理位置上不一定相邻,因此,必须采用附加信息表示数据元素之间的逻辑关系。存储一个数据...
2022-04-26 00:08:19
1139
原创 数据结构(Java语言描述)------栈和队列
3.1 栈是一种操作受限的线性表 其插入和删除操作只允许在线性表的端进行。允许进行操作的端称为校项(op),不允许操作的一瑞则称为视底(hottom)。栈的插入操作动才常你为入栈(push),我的朋陈保作则称为出栈(pop)。如果找中无数物元系,则你为空视。栈就像一个向上开口的箱子,刚开始放入的物体公放置在底部(栈底),继续放置物体时一层一层摞上去,当从箱子里取东西时,最上面(栈项)的会被最先拿走。因此,栈顶元素是最后入栈、最先出栈,校底元素则是最先入栈、最后出栈,印权具有后进 先出(L...
2022-04-26 00:02:49
721
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人