package com.node;/** * @auther 付强 * @date 2020/2/14 - 13:32 */public class DoubleNode { //上一个节点(等于this)保证循环 DoubleNode pre=this; //下一个节点 DoubleNode ne ...
分类:
编程语言 时间:
2020-02-14 20:35:12
阅读次数:
63
package com.stack;/** * @auther 付强 * @date 2020/2/13 - 12:45 */public class Mystack { //栈的底层我们使用数组来存储数据 int[] elements; public Mystack(){ elements=new ...
分类:
编程语言 时间:
2020-02-13 14:42:00
阅读次数:
68
package com.stack;/** * @auther 付强 * @date 2020/2/13 - 13:08 */public class TestMystack { public static void main(String[] args) { //先创建一个栈 Mystack my ...
分类:
编程语言 时间:
2020-02-13 14:32:52
阅读次数:
69
package com.fu;import java.util.Arrays;/** * @auther 付强 * @date 2020/2/13 - 10:27 */public class myArray1 { //用于存储数据的数组 private int[] elements; public ...
分类:
编程语言 时间:
2020-02-13 12:53:04
阅读次数:
55
链表:一、 顺序存储结构虽然是一种很有用的存储结构,但是他有如下几点局限性:1. 因为创造线性表的时候已经固定了空间,所以当需要扩充空间时,就需要重新创建一个地址连续的更大的存储空间。并把原有的数据元素复制进新的存储空间。2. 因为顺序表要求数据的存储位置不仅是逻辑上相邻而且物理存储上也要相邻,所以 ...
分类:
编程语言 时间:
2020-02-06 12:44:44
阅读次数:
68
1.动态规划 如果使用上面的递归函数进行计算,会导致如下的重复计算: 示例: 1.1实战示例1 从一个列表中选出一堆(若干)不相邻的数字,使这些数字相加的和最大。 package datastruct.t05dynamic_programming; public class DynamicProgr ...
分类:
编程语言 时间:
2020-01-28 15:26:36
阅读次数:
71
链表是一个有序的列表,它分为单向链表,双向链表,单向环形链表 一.单向链表 链表在内存中的存储如下: 它有如下特性: 1.链表是以节点的方式,是链式存储 2.每个节点都包含data域,next域来指向下一个节点 3.每个链表在内存中的分布不一定是连续的 4.链表分为有头结点的链表和没有头结点的链表, ...
分类:
编程语言 时间:
2020-01-28 12:22:07
阅读次数:
76
# 一、为什么要学习数据结构?
* 做为一名程序员,不管你是用什么编程语言,数据结构是取底层的东西。就相当于盖楼的地基一样,地基做不好,上边再好也没有用。
* 在高级语言中,一般会对这些基础的数据结构进行封装,我们学要学习这些基础的东西吗?
当然是的,只有知道这些基础的东西,我们才能更好地使用语言封... ...
分类:
编程语言 时间:
2019-12-27 00:08:01
阅读次数:
101
一、单链表的概念 单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。这组存储单元可以是连续的,也可以是不连续的。 存储单元由两部分组成,数据源和指针,数据源放数据,指针指向下个存储单元。 二、单链表的结构 采用Node实体类类标识,其中data为存储的数据,next为下 ...
分类:
编程语言 时间:
2019-12-15 20:05:09
阅读次数:
118
目录
1、栈的基本概念
2、Java模拟简单的顺序栈实现
3、增强功能版栈
4、利用栈实现字符串逆序
5、利用栈判断分隔符是否匹配
6、总结
分类:
编程语言 时间:
2019-12-11 11:02:38
阅读次数:
73