数据结构与算法
拖孩
A-bird
拖鞋
展开
-
哈希表
哈希表哈希表是一种数据结构,使用键对值来实现快速查找!哈希表也可以当成一个缓存结构,哈希表可以由数组+链表或者数据+二叉树组成。内存结构:对于数组+链表的数据结构,数组存放的是链表头结点的引用值,链表存放的是一系列相关的信息!...原创 2020-11-09 21:53:14 · 85 阅读 · 0 评论 -
栈Stack
栈先进后出(FILO)的有序链表!用单向链表来模拟栈,设置栈顶结点为topNode,那么每一次增加一个新的结点,就是让这个结点的nextnode为topNode,这样就连接上了!package sparesearray;public class StackBySingleLinkedList { private int size; private StackNode topnode;//设不设置头结点都行 public StackBySingleLinkedList() { size=0;原创 2020-11-07 20:39:21 · 83 阅读 · 0 评论 -
链表
单链表概念:单链表就是一个结点存放元素的值和指向下一个结点的引用!分为带头结点和非带头结点单链表要实现插、删、查、改!插和删除都需要修改存放在结点的引用地址值,根据链表的数据结构可以知道查和改是需要遍历的!public class SingleLinkedList { private int size=0;//有效结点个数,不包括头结点 private int loc=0; private HeroNode begainnode= new HeroNode(-1,""); public原创 2020-11-06 22:45:44 · 67 阅读 · 0 评论 -
【JAVA】数据结构与算法
第一章:基本概念第二章:表、栈和队列原创 2020-09-16 09:21:40 · 126 阅读 · 0 评论 -
英雄二叉树
英雄二叉树:设计一个Hero二叉树,HeroNode.可以向这个英雄二叉树插入不同的Hero对象,并且按照Hero的血量倒排序。随机生成10个Hero对象,每个Hero对象都有不同的血量值,插入这个HeroNode后,把排序结果打印出来。package set;import java.util.ArrayList;import java.util.List;public class HeroNode { public HeroNode leftNode; public HeroNode ri原创 2020-08-13 22:35:11 · 142 阅读 · 0 评论