数据结构
papaver520
这个作者很懒,什么都没留下…
展开
-
四、队列---双向链表实现队列
package com.线性表; /** * 循环队列用数组来实现 * @author wangcong * @date 2021/11/17 21:45:01 * @update 2021/11/17 21:45 */ public class CircularQueue { //表示数组的最大容量 private int maxSize; //队头 private int frontPoint; //队尾 private int rearPoi.原创 2022-01-02 08:17:52 · 219 阅读 · 0 评论 -
四、队列----数组实现循环队列
package com.线性表; /** * 循环队列用数组来实现 * @author wangcong * @date 2021/11/17 21:45:01 * @update 2021/11/17 21:45 */ public class CircularQueue { //表示数组的最大容量 private int maxSize; //队头 private int frontPoint; //队尾 private int rearPoi.原创 2022-01-02 08:17:04 · 330 阅读 · 0 评论 -
四、队列---数组模拟队列
package com.linear.stack; /** * @author wangcong * @date 2021/12/18 19:56:54 * @update 2021/12/18 19:56 */ public class DummyLinked<T> { private class Node{ private T ele; private Node next; public Node(T t,Node next).原创 2022-01-02 08:16:08 · 45 阅读 · 0 评论 -
三、栈---单链表模拟栈
package com.linear.stack; /** * @author wangcong * @date 2021/12/18 19:56:54 * @update 2021/12/18 19:56 */ public class DummyLinked<T> { private class Node{ private T ele; private Node next; public Node(T t,Node next).原创 2022-01-02 08:15:07 · 55 阅读 · 0 评论 -
三、栈---数组实现栈
/** * 使用数组来实现栈 * @author wangcong * @date 2021/10/11 21:07:51 * @update 2021/10/11 21:07 */ public class ArrayStack { /** * 栈的大小 */ private Integer maxStack; /** * 数组用来模拟栈 */ private int[] stack; /** * 表示栈.原创 2022-01-02 08:14:10 · 65 阅读 · 0 评论 -
二、链表---双向链表
package com.线性表.链表; /** * 英雄节点 * @author wangcong * @date 2021/11/17 22:15:44 * @update 2021/11/17 22:15 */ public class HeroNode { public int no; public String name; public String nickName; //指向链表的下一个结点,默认为null HeroNode next; .原创 2022-01-02 08:13:15 · 57 阅读 · 0 评论 -
二、链表---单链表
package com.线性表.链表; /** * 单向链表 * @author wangcong * @date 2021/11/17 22:15:23 * @update 2021/11/17 22:15 */ public class SingleLinkList { //先初始化一个头节点,头节点不要动,不存放数据, private HeroNode head=new HeroNode(0,"",""); //添加节点 //判断下一个结点是否为空,若空,则.原创 2022-01-02 08:11:56 · 73 阅读 · 0 评论 -
一、顺序表【稀疏数组】
顺序表是指在计算机内存中以数组的形式存储的线性表。 静态顺序表:使用定长数组存储。 动态顺序表:使用动态开辟的数组存储。 数组是一种存储单元连续(地址连续),用来存储固定大小元素的线性表。java中对应的集合:ArrayList。(java中Array是定长数组,Arraylist是动态数组。) 存储空间的起始位置,数组data,它的存储位置就是线性表存储空间的存储位置。 线性表的最大存储容量:数组的长度MaxSize。 线性表的当前长度:length。 地址计算公式: ...原创 2022-01-02 08:10:27 · 62 阅读 · 0 评论