摘要：
递归 一、递归的概念 个人理解递归就是方法自己调用自己，每次调用传入不同的变量，递归有助于解决复杂的问题，同时可以让代码变得更简洁 二、递归的规则 执行一个方法时，就调用一个新的受保护的独立空间（栈空间） 方法的局部变量是独立的，不会相互影响 如果方法中使用的是引用类型变量，就会共享该引用类型的数据 阅读全文
摘要：
栈 一、栈的概念 栈是一种只能在一端进行插入或删除操作的线性表 栈的特点： 栈是一个先入后出的有序列表 数据在栈中的插入和删除只能在一端进行 允许插入和删除的一端称为栈顶，另一端为固定的一端，称为栈底 最先放入的数据在栈底，最晚放入的数据栈顶，同理栈顶的数据最先出栈 二、栈的实现 示意图： 数组模拟 阅读全文
摘要：
单向链表 一、链表介绍 链表是有序的列表，但是它在内存中是不连续存储的，链表分单向链表、双向链表和循环链表，先回顾单向链表 单向链表的特点： 链表是以节点的方式来存储，是链式存储 每个节点包含data域，next域 链表的各个节点不一定是连续存储的 链表分带头结点的链表和不带头结点的链表 二、单向链 阅读全文
摘要：
循环队列 一、循环队列 在队列的顺序存储方式里，为了避免存储空间的假溢出，充分利用空间，利用另一种实现方式，即我们所说的循环队列 二、循环队列的实现 示意图 分析： 由于队列是有序列表，使用数组的结构来存储队列的数据时，数组的长度就是该队列的最大容量maxSize 由于队列的输入、输出是分首尾来处理 阅读全文
摘要：
队列 一、队列介绍 队列是一个有序列表，可以用数组或者是链表来实现 遵循先入先出的原则。即：先存入队列的数据，要先取出；后存入的数据后取出 二、数组模拟队列的实现 示意图 分析： 由于队列是有序列表，使用数组的结构来存储队列的数据时，数组的长度就是该队列的最大容量maxSize 由于队列的输入、输出 阅读全文