数据结构
cruder丶
无啊啊啊啊啊啊啊啊啊
展开
-
数据结构1.6:链表的自己实现
链表的百度百科的解释如下: 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,操作复杂。 下面是自己的实现: package com.centnet.an...原创 2019-08-13 13:32:22 · 123 阅读 · 0 评论 -
数据结构1.7:链表实现栈和队列
在链表中,向链表的头节点新增和删除操作都比较容易(很快找到节点的上一个节点和下一个节点),而向链表的尾节点增加元素和删除元素的话时间复杂度就达到了O(n)了,增加时,必须去遍历一遍链表找到尾的前一个节点,删除也类似; 链表来做栈的话很容易就实现了,入栈在头节点插入,出栈也从头节点取出; 链表来做队列的话:入队和出队总会有一端时间复杂度达到O(n),所以采用链表来做队列时,需要引入一个尾节点,当...原创 2019-08-14 13:30:44 · 126 阅读 · 0 评论 -
数据结构1.1:数组之二次封装
1、java的数组在项目中使用时,有时候不是很方便,比如在数组添加的时候,必须根据数组的索引设置值,学着自己来做数组的封装,其实在java.util包中很多也是进行的封装,实现泛型的数组 package com.study.arr; import java.util.Random; /** * Created by Administrator on 2019/8/9. * 数组优点:能...原创 2019-08-09 22:25:49 · 113 阅读 · 0 评论 -
数据结构1.2:动态数组+复杂度的分析
1、动态数组:在工作中使用数组时,经常会存在一个问题,在定义数组时,必须要进行容量的写死才能定义一个数组,在1.1中学习自写封装数组时,不能进行动态的扩容,所以这一篇就学习动态数组,做法继承1.1的封装数组来实现add 和 remove的扩容与缩容,达到节约空间的作用; package com.study.arr; import java.util.Random; /** * 动态数组 ...原创 2019-08-10 22:09:59 · 459 阅读 · 0 评论 -
数据结构1.3:栈学习--
引用百度百科的栈解释: 栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。 下面学习使用数组来实现一个简单的栈,不涉及线程安全...原创 2019-08-11 10:22:23 · 104 阅读 · 0 评论 -
数据结构1.4:队列-学习
队列的百度百科概念: 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。 队列作为常用的数据结构之一,生活工作体现的地方及其多,食堂打饭属于队列,医院看病属于队列,工作中的消息队列; 在工作使用的过程中,现在需要去自己了解一下队列的...原创 2019-08-11 11:19:18 · 76 阅读 · 0 评论 -
数据结构1.5:循环队列-学习
百度百科对于循环队列的解释: 为充分利用向量空间,克服"假溢出"现象的方法是:将向量空间想象为一个首尾相接的圆环,并称这种向量为循环向量。存储在其中的队列称为循环队列(Circular Queue)。循环队列是把顺序队列首尾相连,把存储队列元素的表从逻辑上看成一个环,成为循环队列。 通过学习视频,并自己手写了一下循环队列 package com.study.queue; import j...原创 2019-08-11 23:03:10 · 183 阅读 · 0 评论 -
数据结构1.8 映射
1、映射:顾名思义,就是一个值对应到另外一个值,属于一对一形式,映射在生活中也有很多体现,类似与身份证号和人属于一对一的映射,车子和车牌也是映射,而在开发中,比如:数据库Id对应一条数据,也是属于映射。 官方一点的释义:储存数据结构,根据key对应value; 写一个基于链表的映射来练习一下原理 package com.study.map; /** * Created by Admin...原创 2019-08-22 22:32:16 · 156 阅读 · 0 评论