数据结构-递归
摘要：递归： 通俗理解：自己调用自己本身，实现一些自身循环操作；递归有递和归的过程，递是向下循环，归是向内返回； 画图理解：比如说，100一直减到1 ， 如果小于1 ，那就返回这个函数，这样的过程叫做递归； 上代码： 1 package recursion; 2 3 public class simple
阅读全文
posted @ 2020-04-03 14:26
随笔分类 - 数据结构
关于java的数据结构一些知识
数据结构-链表
摘要：链表： 简单链表：是一个非连续性的存贮结构，数据元素上的逻辑循序是通过链表上的指针按次序实现的；简单来说，就像是个火车一样，每节车厢代表一个节点，链接车厢的钩子就是所谓的指针，车厢有数据域和指针域； 图解：指针域和数据域分别连接后一个节点； 上代码： 创建节点对象； 1 package link;
阅读全文
posted @ 2020-03-31 21:01
数据结构-栈与队列
摘要：栈： 通俗理解：对于一个数组的插入和删除来讲，栈就像是一个盒子一样，所插入进来的数据都是先进后出，删除的数据都是后进先出； 画图理解：这样子画应该很好理解了吧，所有的数据都像是盒子的形式一样存贮和释放； 直接上代码： 创建一个栈； 1 package inn; 2 /** 3 * 栈 4 * @au
阅读全文
posted @ 2020-03-30 16:43
数据结构-选择排序
摘要：选择排序： 通俗理解：把数组中的最小值直接与第一个值交换位置，以此类推，这样的排序叫选择排序； 画图理解：如图所示，指针i和j指向第一个地址，k指向i，随着j往后移动，如果遇到比第i个小的，那么指针k就指向j，然后j继续往后移，直到找到最小的那一个k，然后交换k与i指针指向的值，这就找到了一个数组中
阅读全文
posted @ 2020-03-30 16:25
数据结构-冒泡排序
摘要：冒泡排序： 通俗理解：遍历数组中的所有元素，把数组中较大的数与数组中较小的数交换位置，使之从小到大排列； 画图理解：从左至右依次比较大小，通俗易懂； 上代码： 1 package simpleSort; 2 /** 3 * 冒泡排序； 4 * @author caizhou 5 * 6 */ 7 p
阅读全文
posted @ 2020-03-30 16:11
数据结构-插入排序
摘要：我看了一些视频，有一些对插入排序有点误解，现在来解释一下； 思想： 前后两两进行对比，如果前面大于后边，则先把后边那个数空出来，然后把前边那个向后移动一个单位，再把空出来的那个数插入进去。 图解： 画的有点粗糙，请勿见怪，大概就是分为3步： 第一步：选中数组数组中的arr[i] ， 先空出来。 第二
阅读全文
posted @ 2020-03-27 17:13
