![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法-Java语言描述
记录个人学习经历
_NowIsGood
I'm coming.
展开
-
Java实现图的深度、广度优先搜索详细代码
Graph类:定义无向图、DFS与BFSimport java.util.ArrayList;import java.util.LinkedList;public class Graph { private ArrayList<String> vertexList; private int[][] edges; private boolean[] isVisted; private int numOfEdges; public Graph(i原创 2021-01-20 21:51:36 · 235 阅读 · 0 评论 -
Java实现二叉树的遍历详细代码
测试时,二叉树是采用逐个节点搭建的方法构建的Node类:树的节点类public class Node { private int no; private Node left; private Node right; public Node() { } public Node(int no) { this.no = no; } public int getNo() { return no;原创 2021-01-20 15:50:32 · 270 阅读 · 0 评论 -
Java实现简单哈希表详细代码
SingleLinkedList类:单链表类这里直接用了之前实现过的单链表,更详细的可以参考https://blog.csdn.net/xdwly96/article/details/112853047。实际上不需要这么多方法,有添加节点和打印链表的方法即可。public class SingleLinkedList { public Node head; public int size; public Node getHead(){ return hea原创 2021-01-20 14:30:55 · 196 阅读 · 0 评论 -
Java实现栈详细代码
用数组模拟栈ArrayStack类:数组模拟栈类public class ArrayStack { private int maxSize; private int[] stack; private int top; public int getTop() { return top; } public ArrayStack(){ } public ArrayStack(int maxSize){原创 2021-01-20 10:55:26 · 333 阅读 · 0 评论 -
Java实现双向链表详细代码
双向链表有一个头指针和一个尾指针,分别指向第一个节点和最后一个节点。Node类:双向链表的节点类public class Node { public int value; public Node pre; public Node next; public Node(){ } public Node(int value){ this.value = value; } @Override public St原创 2021-01-19 21:45:18 · 249 阅读 · 0 评论 -
Java实现单链表详细代码
用Java写的单链表。具备增删改查功能。有注释。增:头增、尾增、按照下标(0表示第一个位置)增、按照数值升序排列增删:按值删除查:查找给定下标是否存在,查找给定元素是否存在改:用新值改旧值Node类:单链表的节点public class Node { public String name; public int number; public Node next; public Node(String name, int number) {原创 2021-01-12 21:11:54 · 581 阅读 · 0 评论