![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
煜~城
对工作负责就是对自己负责。贯彻技术在手,天下我有的真理
展开
-
数据查找之插值查找
package com.yu.search; import java.util.ArrayList; import java.util.List; /** * 插值查找算法 * @author Administrator * */ public class InsertValueSearchDemo { ...原创 2020-03-24 20:17:49 · 190 阅读 · 0 评论 -
数据查找之二分查找
package com.yu.search; import java.util.ArrayList; import java.util.List; /** * 二分查找算法 * @author Administrator * */ public class BinarySearch { public stati...原创 2020-03-24 20:14:37 · 138 阅读 · 0 评论 -
堆排序的代码
package com.yu.datastructure.sort;import java.util.Arrays;/*** 堆排序* 将待排序序列构造成一个大顶堆*此时,整个序列的最大值就是堆顶的根节点。*将其与末尾元素进行交换,此时末尾就为最大值。*然后将剩余n-1个元素重新构造成一个堆,这样会得到n个元素的次小值。如此反复执行,便能得到一个有序序列了。* @au...原创 2019-12-04 11:33:17 · 126 阅读 · 0 评论 -
散列表的实际应用
散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。图: 通过题目练习哈希表:题:有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,住址..),当输入该员工的id时,要求查找到该...原创 2019-12-01 13:38:57 · 745 阅读 · 0 评论 -
用栈的技术来实现计算器的功能
使用栈实现一个综合的计算器的功能,用户输入想要计算的表达式,然后进行计算,主要用到的技术是栈先进后出的特点。 package com.yu.datastructure.stack; import java.util.ArrayList; import java.util.List; import java.util.Stack; import java.u...原创 2019-11-15 17:27:02 · 285 阅读 · 0 评论 -
使用数组实现队列
队列是一种有序列表,可以实现数据或链表来实现,队列遵循先入先出的原则,先存入的数据先取出,后存入的数据后取出。队列的图形:maxSize代表数据的最大容量,front代表数组头部,rear代表数组的尾部。1、下面直接通过代码来实现: public static void main(String[] args) { //操作队列数据 ...原创 2019-10-24 14:44:48 · 896 阅读 · 0 评论