Java数据结构
文章平均质量分 74
Java数据结构
CodeJiao
今之视昔,亦如后世视今。
展开
-
Java数据结构(线性表)--线性表的链式存储(单链表)及其实现
1. 单向链表好好学链表,链表是图和树的基础1.1 链表在内存中的存储结构链表是有序的列表,但是它在内存中是存储如下1.2 单链表(带头结点) 逻辑结构示意图如下原创 2021-07-05 11:24:09 · 1198 阅读 · 3 评论 -
Java数据结构(线性表)--线性表的顺序存储(顺序表)及其实现
1. 线性表的顺序存储及其实现1.1 顺序表的定义所谓顺序表,就是顺序存储的线性表。顺序存储是用一组地址连续的存储单元依次存放线性表中的各个数据元素的存储结构原创 2021-07-04 20:38:27 · 1497 阅读 · 2 评论 -
Java数据结构--内容体系 & 基本概念和术语
1. 数据结构--基本概念和术语1.1 数据结构课程的内容体系1.2 基本概念和术语1.2.1 数据1.2.2 数据元素如下图的每一个圆圈代表的就是一个数据元素也叫做一个顶点1.2.3 数据项1.2.4 数据对象数据对象是性质相同的数据元素的集合。例如,在对生产订单进行查询时,计算机所处理的数据对象是表1.1中的所有数据,这张表就可以看作是一个数据对象。1.2.5 数据结构1.2.5.1 逻辑结构1.2.5.1.1 按照元素之间逻辑关系特性区分:原创 2021-07-04 19:44:02 · 256 阅读 · 3 评论 -
Java数据结构(线性表)--线性表 & 线性表和数组的关系
1. 线性表线性表是一种最常用、最简单、也是一种最基本的数据结构,它是学习其他数据结构的基础。线性表在计算机中可以用顺序存储和链使存储两种存储结构来表示。其中用顺序存储结构表示的线性表称为顺序表,用链使存储结构表示的沉稳给链表。链表又有单链表、双向链表、循环链表之分。1.1 线性表的定义有限的数据元素组成的有限序列,通常表示为(a0,a1,...,ai,...,an-1)。其中下标i标识数据元素在线性表中的位序号,n为线性表的表长,当n = 0的时候,此线性表是空表。1.2 线性表原创 2021-07-04 16:44:37 · 1195 阅读 · 1 评论 -
Java数据结构 -- 环形队列 & 数组模拟环形队列
骄式占位符原创 2021-07-04 15:34:03 · 331 阅读 · 0 评论 -
Java数据结构--队列 & 数组模拟队列
1. 队列1.1 队列的应用场景和介绍1.1.1 队列的应用场景在食堂打饭的时候就是队列,先去就先打到饭1.1.2 队列的介绍队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列是一个有序列表,可以用数组或是链表来实现。遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出队列:先进先出( FIFO原创 2021-07-04 00:10:15 · 243 阅读 · 3 评论 -
java内存分析
栈栈的特点是:采用先进后出的存储结构.容量小速度快, 适合存放小型数据如基本数据类型和对象类型的引用在栈中变量直接指向存放变量值的空间对于对象引用则存放对象在堆中的内存地址堆堆的特点是:采用先进先出的存储结构堆的优势是可以动态的分配内存大小,生存期也不必事先告诉编译器,java的垃圾收集器会自动收取这些不在使用的数据,但缺点是,由于要在运行时动态分配内存,存取速度慢。因此堆适合存储对象本身.对象引用访问对象的原理:先通过该引用找到栈中的数据即对象的地址在通过该地址访问对象. 这就是为原创 2021-02-15 20:30:05 · 665 阅读 · 2 评论