数据结构
文章平均质量分 63
ljxbbss
java研发
展开
-
数据结构(二):Java实现:链表实现增删查操作(具有头结点)
算法,Java实现单链表原创 2017-08-23 11:04:44 · 537 阅读 · 0 评论 -
数据结构(一)-顺序存储结构的插入和删除:向指定位置的数组插入和删除元素
算法-顺序存储结构的插入和删除(一)----模拟list向指定位置的数组插入元素原创 2017-08-22 16:18:25 · 3574 阅读 · 0 评论 -
数据结构(三) Java实现静态链表的顺序新增、指定位置新增和删除
参照着大话数据结构中的思想,实现了一下静态链表的新增和删除,记录下来;原创 2017-08-30 10:47:29 · 533 阅读 · 0 评论 -
数据结构-栈
1.栈:定义 栈是限定在表尾进行插入和删除操作的线性表;联想记忆:手枪在上膛的时候填装,是先进去的在下面,后进去的在最上面,因此在发射子弹的时候最后填充的子弹最先发射,符合栈的概念,先进后出;手枪 — 战 — 栈每次进去的都是在栈顶操作:最先进栈的都是在栈底,每次栈底都是固定的1.2:进栈出栈变化形式: 导引:最先进栈的元素,是不是一定会最先原创 2017-09-26 15:35:40 · 345 阅读 · 0 评论 -
Java实现栈的顺序存储结构情况
由大话数据结构中参考,使用Java实现栈的顺序存储1.定义一个栈的常见操作接口:stackADT public boolean push(Object element);//压栈 public Object pop();//出栈 public boolean isEmpty(); public int size(); public Object原创 2017-09-26 15:39:37 · 489 阅读 · 0 评论 -
Java实现栈-两栈共享空间
大话数据结构中以合租房子为例,来比喻两栈共享空间这种结构,我想说得已经比较清楚了,在Java实现中,我们定义一个数组作为基准存储容器,两个栈,栈1的栈底是在数组的始端,栈2的栈底在数组的顶端,两个栈在push元素时候主键朝数组的中间靠拢,当栈1的栈顶top1+1=栈2 栈顶top2,那么此时栈满;下面上代码:public class BothStackShareMemory {原创 2017-09-26 15:47:32 · 2107 阅读 · 2 评论 -
Java使用链表实现栈
大话数据结构中,这一块其实对于初学的还是挺难的,我看了小半天,最后才转过弯来,首先看图,图中箭头指明了思路,一开始我对链表的头部没想明白,后来想通了,就是每次压栈就相当于将元素放在链表头部,即栈顶指针元素相当于链表中的首节点;因此每次插入一个,都需要将插入前的栈顶结点赋值给新节点的next结点属性;每次弹栈,都需要将top的next指向元素置为top元素;下面上原创 2017-09-28 18:44:29 · 835 阅读 · 0 评论 -
Java使用顺序存储实现队列
1.导引操作系统:当电脑卡逼时候,你不停点击,还是卡死,最后终于电脑又好了以后,操作系统会把执行卡死状态时候你点击的所有操作按照顺序一次执行一遍,客服系统:按照拨电话的顺序服务,点小姐,也得按照先来后到的顺序2.定义:队列是一种只允许在一段进行插入,另一端进行删除的线性表队列是一种先进先出(First in first out)的线性表,简称FIFO,允许插原创 2017-09-29 17:33:17 · 941 阅读 · 0 评论 -
java使用链表实现队列
队列使用Java进行链表实现,在网上找到了一张图,很好,借鉴一下设置两个结点node,front指向队首元素,rear指向队尾;上代码:public class LinkedQueue { Node front;//队头指针,指向队头节点 Node rail;//队尾指针,指向队尾节点 int size = 0;//记录队列长度 //原创 2017-09-30 12:27:19 · 4230 阅读 · 0 评论