![](https://img-blog.csdnimg.cn/20190816222921244.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构那点事
数据结构是不是折腾人,没关系,这个专栏将带你从最基础的数据结构入手,克服学习障碍!
Jock.Liu
你以为失败的人生,也许是别人努力活着的结果!
展开
-
数据结构||Java实现循环链表的增添,删除,插入,修改,查询
循环链表前面我们已经讲过了单链表和双向链表,今天我们要讲的主角是循环链表,循环链表与前面两个没多大区别,仅仅是将最后一个元素的后驱指向首元素,即尾部结点的后驱再也不是指向null了,而是指向头部;结构图如下功能实现:public class CycleLinkedList { class CycleNode { Object data; ...原创 2019-08-20 21:06:01 · 1493 阅读 · 0 评论 -
数据结构||Java实现双向链表的增添,删除,插入,修改,查询
双向链表双向链表是想对于单链表而言的,区别就是你单链表只有一个指针索引,而双向链表拥有两个索引,前指针和后指针,构成双向连接:单向链表:只有指向下一个结点的引用(后驱);双向链表:既有指向下一个结点的引用(后驱),也有指向上一个结点的引用(前驱);优点双向链表在查找元素的时候,速度比之单向链表会更快 拥有前驱后驱,操作更灵活缺点增加删除结点操作更繁琐一些 占用的资...原创 2019-08-17 21:05:40 · 996 阅读 · 1 评论 -
数据结构||Java实现单链表的增添,删除,插入,修改,查询
单链表概述单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。单链表的实现原理在单链表中,我们定义一个节点Node 包括两个部分:元数据和下一个节点的地址。节点和节点之间 通过next(即下一个节...原创 2019-08-16 20:51:07 · 3447 阅读 · 3 评论 -
数据结构||栈的基本操作(Java实现)
栈:栈是一种后进先出的线性表数据结构,分为栈顶和栈底两端,仅允许在表的一端插入元素,这一端被称为栈顶,另外一端称之为栈底。栈,只有两种操作,分为入栈(压栈)和出栈(退栈);向栈中添加元素的操作叫做入栈,相反从栈中删除元素叫做出栈。栈(stack),是一种线性存储结构,它有以下几个特点:栈中数据是按照"后进先出"方式进出栈的。向栈中添加/删除数据时,只能从栈顶进行操作。栈通常包括的三种...原创 2019-09-11 18:01:43 · 1017 阅读 · 0 评论