2019年7月30日
java实现链栈
摘要： 1.什么是链栈 1.链栈的结构和链表相似 2.插入与删除等操作都是在链表的头部 3.即：链栈是一个以top为头结点、从栈顶指向栈底的单链表 2.链栈的优缺点 解决了栈空间大小固定的弊端。 3.实现思路和注意要点 因为链栈本质上还是一个单链表，是由一个个结点组成的链表，所以还是采用内部类的方式实现。创 阅读全文
posted @ 2019-07-30 09:22 修仙小华 阅读(473) 评论(0) 推荐(0)
java实现栈
摘要： 1.什么是栈 栈(stack)是仅在表尾部插入和删除的操作的线性表 1.允许插入和删除的一段称之为栈顶（top），另一端称之为栈尾(bottom) 2.不包含任何数据元素的栈称之为空栈 特点：先进后出，后进先出 注意：1.栈也称之为lifo结构 2.栈的插入操作称之为进栈，也称之为压栈，入栈 3.栈 阅读全文
posted @ 2019-07-30 09:19 修仙小华 阅读(222) 评论(0) 推荐(0)
静态链表以及几种表的比较
摘要： 1.静态链表的优缺点 优点：1.在插入和删除时只需要修改游标，不需要移动元素 缺点：1.没有去解决空间动态分配长度的问题 2.与顺序表1相比，并没有带来本质的效率提升 2.实现思路 一个结点里面有两个值，一个用来存放数据，一个用来存放下一个结点的地址。一般第一个结点和最后一个结点不存放数据。数组的第 阅读全文
posted @ 2019-07-30 09:13 修仙小华 阅读(302) 评论(0) 推荐(0)
java实现双向循环链表
摘要： 1.双向循环链表的优缺点 和单向循环链表类似，但是可以直接访问某个结点的直接前驱和直接后继，比较方便。 2.实现思路 采用内部类的方式实现，Link为外部链表类，Node为内部结点类。外部类定义宏观上的方法和调用内部类的方法，内部类定义对结点的操作方法。 3.实现细节和注意要点 1.还是始终要铭记链 阅读全文
posted @ 2019-07-30 09:12 修仙小华 阅读(865) 评论(0) 推荐(0)
2019年7月18日
java实现动态规划之背包问题
摘要： 求解步骤： 1）建立模型 2）寻找约束条件:只有三个商品，背包重量为10 3）寻找递推关系 V(i):价值 W（i）:重量 V（i,j）：当前背包容量 j，前 i 个物品最佳组合对应的价值 对于当前商品有两种情况： ①当前商品重量大于背包剩余重量，放不进去。那么V（i-1,j）=V（i,j）; ②当 阅读全文
posted @ 2019-07-18 23:26 修仙小华 阅读(1908) 评论(0) 推荐(0)
2019年7月16日
java中static关键字
摘要： 如上图，int[] num=new int[]{12,34,2,18}; 其中引用变量存放在栈空间中，相当于一个指针，指向了存放了在堆空间中new出来的ine[].同样在堆空间中还有一块区域，叫做静态域，static修饰的变量就存放在这里。 那么static是什么？ 我们知道在栈中存放的变量有局部变 阅读全文
posted @ 2019-07-16 09:22 修仙小华 阅读(228) 评论(0) 推荐(0)
2019年7月15日
循环链表增删改查java实现
摘要： 需要注意的是：这里的引用变量，例如Element temp=new Element() Element node=hader 这里的temp和node都是引用变量，存放在栈空间中，相当于一个指针指向堆空间中new出来的对象。 阅读全文
posted @ 2019-07-15 23:06 修仙小华 阅读(414) 评论(0) 推荐(0)
2019年7月14日
单链表java实现及相关操作（版本3）
摘要： 版本3将采用内部类的方式实现单链表，这样有两大好处，第一：封装；第二：更加贴合面向对象的思想。在链表类Link里面定义一个Node结点类，Node负责创建结点并且执行结点内部的相关操作，链表类负责执行对结点的相关操作。代码如下： Link类: LinkeText类： 阅读全文
posted @ 2019-07-14 13:09 修仙小华 阅读(203) 评论(0) 推荐(0)
2019年7月11日
单链表java实现及相关操作（版本2）
摘要： 版本2入下：还是先写一个Node，相比版本1，在Node里面增加了addNode方法和printNode()方法。 package lianbiaoDemo02;public class Node { private Node next; private String data; public No 阅读全文
posted @ 2019-07-11 20:38 修仙小华 阅读(120) 评论(0) 推荐(0)
单链表java实现及相关操作（版本1）
摘要： 先写一个Node类，主要有两个参数，结点数据和结点之间的关系package lianbiaoDemo01;public class Node { private String data; private Node next; public Node() { } public String getDa 阅读全文
posted @ 2019-07-11 19:31 修仙小华 阅读(176) 评论(0) 推荐(0)