摘要：
1、希尔排序 希尔排序是基于直接插入排序的，它在直接插入排序中增加了一个新特性，大大的提高了插入排序的执行效率。所以在讲解希尔排序之前，我们先回顾一下直接插入排序。 ①、直接插入排序 直接插入排序基本思想是每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止。 实现代码 阅读全文
摘要：
1、递归的定义 递归，就是在运行的过程中调用自己。 递归必须要有三个要素： ①、边界条件 ②、递归前进段 ③、递归返回段 当边界条件不满足时，递归前进；当边界条件满足时，递归返回。 2、求一个数的阶乘：n! 1 n! = n*(n-1)*(n-2)*......1 规定： ①、0！=1 ②、1！=1 阅读全文
摘要：
链表（Linked list）：是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。 使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随 阅读全文
摘要：
中缀表达式就是我们平时书写的表达式：如“1+((2+3)×4)-5” 后缀表达式：1 2 3 + 4 × + 5 - 前缀表达式：- + 1 × + 2 3 4 5 指的是不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则）。 由于后缀 阅读全文
摘要：
一、单向队列 ①、与栈不同的是，队列中的数据不总是从数组的0下标开始的，移除一些队头front的数据后，队头指针会指向一个较高的下标位置，如下图： ②、我们再设计时，队列中新增一个数据时，队尾的指针rear 会向上移动，也就是向下标大的方向。移除数据项时，队头指针 front 也会向下移动。那么这样 阅读全文
摘要：
栈（英语：stack）又称为堆栈或堆叠，栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底 阅读全文
摘要：
1、在Java中，数组是用来存放同一种数据类型的集合，注意只能存放同一种数据类型(Object类型数组除外)。. 数据类型 [] 数组名称 = new 数据类型[数组长度]; 数据类型 [] 数组名称 = {数组元素1，数组元素2，......} 2、数组是能完成一个数据结构所有的功能的，而且实现起 阅读全文
摘要：
1、数据结构 数据结构是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合。 通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 一、数据结构的基本功能 ①、如何插入一条新的数据项 ②、如何寻找某一特定的数据项 ③、如 阅读全文