![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
波士顿大盘鸡
这个作者很懒,什么都没留下…
展开
-
Java线性表(顺序存储)——数组实现
第一次写博客,最近一直在研究数据结构,最开始准备用c语言写数据数据结构的东西的,发现用c真的写得我头痛,果断用了我喜欢的java实现,其实懂了过后用什么语言写都一样的。不说了,直接上代码! 1.定义接口 抽象数据类型的List接口 public interface List { //返回线性表的大小,即数据元素的个数 public int getSize(); ...原创 2018-09-18 21:19:08 · 484 阅读 · 0 评论 -
Java线性表——单链表实现
这是单链表的节点结构,大家应该对单链表有一些了解,我就不多说了,直接撸代码吧 data next 1.节点接口 public interface Node { //获取节点数据域 public Object getData(); //设置节点数据域 public void setData(Object obj); //删除节...原创 2018-09-19 20:17:03 · 197 阅读 · 0 评论 -
Java栈——单链表实现
链表结构,用一个top指向链表栈顶,不需要其它的指针,当top指向为空时,栈为空 这个图我画的有点丑,大家将就看下 1.抽象接口 public interface Node { //获取节点数据域 public Object getData(); //设置节点数据域 public void setData(Object obj); //删除节点时起关键作用 pub...原创 2018-09-25 17:38:46 · 529 阅读 · 0 评论 -
Java线性表——双链表实现
双向链表的节点结构,双向链表不但可以访问后面的数据,还可以访问前面的数据 pre date next 1.节点接口定义 public interface Node { //获取节点数据域 public Object getData(); //设置节点数据域 public void setData(Object obj); //删除节点时起关键作用 pub...原创 2018-09-20 19:03:03 · 132 阅读 · 0 评论 -
Java队列——顺序存储(循环数组)
队列(queue)简称队,它同堆栈一样,也是一种运算受限的线性表,其限制是仅允许在表的一端进行插入,而在表的另一端进行删除。在队列中把插入数据元素的一端称为队尾(rear),删除数据元素的一端称为队首(front)。向队尾插入元素称为进队或入队,新元素入队后成为新的队尾元素;从队列中删除元素称为离队或出队,元素出队后,其后续元素成为新的队首元素。 1.抽象接口 public...原创 2018-09-26 18:00:30 · 303 阅读 · 0 评论 -
Java栈——数组实现
堆栈也有两种基本的存储结构:顺序存储结构和链式存储结构,下面我们将用数组实现栈的顺序存储结构。 当栈中没有数据元素时称为空栈;向一个栈插入元素又称为进栈或入栈;从一个栈中删 除元素又称为出栈或退栈。由于栈的插入和删除操作仅在栈顶进行,后进栈的元素必定先出 栈,所以又把堆栈称为后进先出表(Last In First Out,简称 LIFO)。可以看做现实生活中排队取钱,取号后排了老长一条队...原创 2018-09-23 10:02:36 · 571 阅读 · 0 评论 -
Java队列——链式存储实现
根据单链表的特点,选择链表的头部作为队首,链表的尾部作为队尾。除了链表头 结点需要通过一个引用来指向之外,还需要一个对链表尾结点的引用,以方便队列的入队操 作的实现。为此一共设置两个指针,一个队首指针和一个队尾指针 1.抽象接口(我用的单链表的接口,之前在单链表中的文章中写过) /* * 队列接口 */ public interface Queue { //返回队列的大...原创 2018-09-29 17:21:59 · 211 阅读 · 0 评论 -
堆栈的应用
堆栈所具有的后进先出特性,使得堆栈成为程序设计中非常有用的工具。 例一:进制转换 进制转换是一种常见的数值转换,额,学过计算机都应该知道或者了解,如果没学过我写了一个例子可以看一下,如果写的不是很仔细请大家体谅一下。 将十进制数转换成八进制数 10进制数转换成8进制的方法:除8取余,倒叙排列 例如:(2007)10 = (3727)8,其运算过程如下: 越晚生成的数位越早需要...原创 2018-10-22 17:43:36 · 898 阅读 · 0 评论