数据结构
数据结构JAVA
蒙面侠1024
这个作者很懒,什么都没留下…
展开
-
JAVA哈希表
哈希表的定义哈希表(Hash table,也叫散列表)是一种查找算法,与链表、树等算法不同的是,哈希表算法在查找时不需要进行一系列和关键字的比较操作。哈希表算法希望能尽量做到不经过任何比较,通过一次存取就能得到所查找的数据元素,因而必 须要在数据元素的存储位置和它的关键字(可用key表示)之间建立一个确定的对应关系,使每个关键字和散列表中一个唯一的存储位置相对应。因此在查找时,只要根据这个对应关系找到给定 关键字在散列表中的位置即可。这种对应关系被称为哈希函数(可用H(key)表示)哈希函数的构造方法原创 2021-03-08 19:22:21 · 1717 阅读 · 2 评论 -
JAVA栈
栈的定义栈(stack)是限制插入和删除只能在一个位置上进行的表,该位置是表的末端,叫做栈顶 (top)。它是后进先出(LIFO)的。栈的基本操作对栈的基本操作只有 push(进栈)和 pop(出栈)两种, 前者相当于插入,后者相当于删除最后的元素。public class Stackdemo { /* * 入栈 * */ static void push(Stack<Integer> stack,int num){ stack.push(n原创 2021-03-08 18:07:07 · 163 阅读 · 4 评论 -
JAVA队列
队列的定义队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的 后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为 队尾,进行删除操作的端称为队头。队列的基本操作JAVA中的LinkedList提供了方法以支持队列的行为,并且实现了Queue的接口public class Queuedemo { public static void main(String[] args) { Queue<I原创 2021-03-08 18:24:27 · 104 阅读 · 2 评论