随笔分类 -  数据结构

关于java的数据结构一些知识
数据结构-递归
摘要:递归: 通俗理解:自己调用自己本身,实现一些自身循环操作;递归有递和归的过程,递是向下循环,归是向内返回; 画图理解:比如说,100一直减到1 , 如果小于1 ,那就返回这个函数,这样的过程叫做递归; 上代码: 1 package recursion; 2 3 public class simple 阅读全文

posted @ 2020-04-03 14:26 学弟1 阅读(299) 评论(0) 推荐(0)

数据结构-链表
摘要:链表: 简单链表:是一个非连续性的存贮结构,数据元素上的逻辑循序是通过链表上的指针按次序实现的;简单来说,就像是个火车一样,每节车厢代表一个节点,链接车厢的钩子就是所谓的指针,车厢有数据域和指针域; 图解:指针域和数据域分别连接后一个节点; 上代码: 创建节点对象; 1 package link; 阅读全文

posted @ 2020-03-31 21:01 学弟1 阅读(218) 评论(0) 推荐(0)

数据结构-栈与队列
摘要:栈: 通俗理解:对于一个数组的插入和删除来讲,栈就像是一个盒子一样,所插入进来的数据都是先进后出,删除的数据都是后进先出; 画图理解:这样子画应该很好理解了吧,所有的数据都像是盒子的形式一样存贮和释放; 直接上代码: 创建一个栈; 1 package inn; 2 /** 3 * 栈 4 * @au 阅读全文

posted @ 2020-03-30 16:43 学弟1 阅读(193) 评论(0) 推荐(0)

数据结构-选择排序
摘要:选择排序: 通俗理解:把数组中的最小值直接与第一个值交换位置,以此类推,这样的排序叫选择排序; 画图理解:如图所示,指针i和j指向第一个地址,k指向i,随着j往后移动,如果遇到比第i个小的,那么指针k就指向j,然后j继续往后移,直到找到最小的那一个k,然后交换k与i指针指向的值,这就找到了一个数组中 阅读全文

posted @ 2020-03-30 16:25 学弟1 阅读(233) 评论(0) 推荐(0)

数据结构-冒泡排序
摘要:冒泡排序: 通俗理解:遍历数组中的所有元素,把数组中较大的数与数组中较小的数交换位置,使之从小到大排列; 画图理解:从左至右依次比较大小,通俗易懂; 上代码: 1 package simpleSort; 2 /** 3 * 冒泡排序; 4 * @author caizhou 5 * 6 */ 7 p 阅读全文

posted @ 2020-03-30 16:11 学弟1 阅读(222) 评论(0) 推荐(0)

数据结构-插入排序
摘要:我看了一些视频,有一些对插入排序有点误解,现在来解释一下; 思想: 前后两两进行对比,如果前面大于后边,则先把后边那个数空出来,然后把前边那个向后移动一个单位,再把空出来的那个数插入进去。 图解: 画的有点粗糙,请勿见怪,大概就是分为3步: 第一步:选中数组数组中的arr[i] , 先空出来。 第二 阅读全文

posted @ 2020-03-27 17:13 学弟1 阅读(220) 评论(0) 推荐(0)

导航