![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构(java)
徐徐大嫂
这个作者很懒,什么都没留下…
展开
-
算法设计与分析典例总结
算法设计与分析典例总结排序算法public class BubbleSort { //交换keys[i]和keys[j]元素,i,j范围由调用者控制 public static void swap(int[] keys, int i, int j){ int temp=keys[j]; keys[j]=keys[i]; keys[i]=temp; } //冒泡排序(升序) //添加交换信号量,控制是否继续下一趟原创 2021-12-27 17:24:34 · 706 阅读 · 1 评论 -
数据结构二叉树类
二叉树类二叉树结点类//二叉树的二叉链表结点类,T指定结点的元素类型public class BinaryNode<T> { public T data; //数据域,存储数据元素 public BinaryNode<T> left, right; //地址域,分别指向左右孩子结点 //构造结点 public BinaryNode(T data, BinaryNode<T> left, BinaryNode<T>原创 2021-12-08 20:43:43 · 389 阅读 · 0 评论 -
字符串匹配算法(BF算法和KMP算法)
字符串匹配算法(BF算法和KMP算法)BF算法当我们进行字符串的匹配时,最直接的方法就是主串字符与模式串字符逐个比较,如图所示:教材指出,BF算法低效且会导致主串指针回溯,可上述例子中主串指针并未发生回溯...原创 2021-10-26 19:29:43 · 409 阅读 · 0 评论 -
数据结构变量字符串类(JAVA)
数据结构变量字符串类(JAVA)package Chapter3;import java.io.Serializable;public class MyStringBuffer implements Serializable { private char[] value; //字符数组,私有成员变量 private int n; //串长度 /*构造容量为capacity的空串*/ public MyStringBuffer(int capa原创 2021-10-09 15:45:30 · 96 阅读 · 0 评论 -
排序单链表实现一元多项式的加减乘
排序单链表实现一元多项式的加减乘排序单链表类(继承单链表)//T或T的某个祖先类 “?” 实现Comparable<?>接口,提供compareTo()方法比较对象大小和相等public class SortedSinglyList<T extends Comparable<? super T>> extends SinglyList<T> { protected boolean asc; //排序次序,取值为true(升序)或false(原创 2021-09-26 21:41:05 · 748 阅读 · 3 评论 -
排序顺序表实现一元多项式加减乘运算
排序顺序表实现一元多项式加减乘运算排序顺序表结点类public class Term implements Comparable<Term> { private double coef; //系数 private int expn; //指数 public Term(double coef, int expn){ this.coef=coef; this.expn=expn; } public doub原创 2021-09-23 18:56:33 · 1499 阅读 · 0 评论 -
数据结构双链表类
数据结构双链表类public class DoublyList<T> { public DoubleNode<T> head; //双链表头指针 public DoubleNode<T> rear; //双链表尾指针(因为双链表结点加入了双向指针,所以引入尾指针会更加方便) public int size; //链表长度 /*构造方法,构造空双链表*/ public DoublyList(){ this.原创 2021-09-17 21:36:38 · 134 阅读 · 0 评论 -
数据结构单链表类
数据结构单链表类public class SinglyList<T> extends Object { public Node<T> head; //头指针,指向单链表头结点 int size; //结点个数 /*构造方法,构造空单链表*/ public SinglyList(){ this.head=new Node<>(); this.size=0; } /*构造单链表,尾插入原创 2021-09-17 16:39:18 · 444 阅读 · 0 评论 -
数据结构顺序表类
数据结构顺序表类public class SeqList<T> extends Object{ protected int n; //顺序表元素个数 protected Object[] element; //对象数组存储顺序表的数据元素,保护成员 private static final int MIN_CAPACITY=16; //常量,指定element数组容量的最小值 /*构造空表*/ public SeqList(int leng原创 2021-09-17 16:35:28 · 126 阅读 · 0 评论