数据结构
文章平均质量分 64
心雨
这个作者很懒,什么都没留下…
展开
-
希尔排序
相当于把数据进行分组:然后进行排序。 这是在网上截屏的分析: 其实我也是刚学完这个不久,看完这个分析图以及还看了讲解,我依然不太懂,我就直接看代码,一步一步的跟着代码来推理一遍才懂了。 /* * 希尔排序的第一种实现方法交换式,效率没有平移法好 * 它的基本思想是:首先拿到一个数,然后与他一组的数据进行比较, * 如果小于前面的数就进行交换,每一组都要进行比较一次,有点像冒泡排序 * */ public static void shellSort(in原创 2021-05-05 19:33:06 · 87 阅读 · 0 评论 -
链表的实现以及链表的反转
链表?到底是个什么玩意儿?用它拿来干嘛? 链表其实跟数组一样,都是用来存储某一组数据的。我都有数组了,还要链表干嘛啊。其实得从它们的存储结构来看,链表跟数组最大的区别就是链表在内存中存储并不是连续存储的,而数组在内存中是一块连续的内存地址,它们都是用来存储数据的,但是由于它们的存储结构差异,因而导致了它们存在本质的区别。 数组在内存中大概是这个样子的: 而链表在内存中大概是这个样子哒: 我们可以清楚的看出来它们本质的差别,数组是一块连续的区域,它的这种存储结构使得它读取数据以及修改数据非常的原创 2021-04-01 19:44:02 · 293 阅读 · 0 评论 -
数组实现队列(详细)
我们都知道,队列是一种先进先出的数据结构,每当有人问你队列是什么,你的回答就是 "一种先进先出的数据结构",当然这样的回答也是完全没有错的,它就是一种先进先出的数据结构,为什么我们不能描述的多一点呢?更详细一点?下面我们就来详细的描述一下队列。 队列是我们学习数据结构的一种重要的结构,它能帮我们帮我们解决生活中的一些问题,例如到银行办理业务,当人多的时候就需要取号排队,这就是队列的一种应用。队列的实现可以有两种方式来实现,一是用数组,二是链表,在这里我们就来说一下数组实现的方式...原创 2021-03-21 22:41:41 · 5132 阅读 · 4 评论