摘要： 一、数据库的基本概念（拓展知识）： 1、数据库的英文：DataBase，简称DB； 2、什么是数据库？ *用于存储和管理数据的仓库 3、数据库的特点： 持久化存储数据的，本质上数据库就是一个文件系统； 方便存储和管理数据； 使用了统一的方式操作数据库：SQL 二、常见的数据库软件（了解）： Orac 阅读全文

摘要： 说明：理论上应该使用一个二维数组表示棋盘，但是其实可以用一个一维数组表示各个皇后放置的位置 --> 如：arr[8] = {0,4,7,5,2,6,1,3}，取出任一元素表示arr[i] = val，表示的就是将第i+1个皇后【i从0开始】放置在i+1行的arr[i+1]列 1 public cla 阅读全文

摘要： 1 //递归 --> 迷宫问题 2 public class MazeQuestion { 3 4 public static void main(String[] args) { 5 //二维数组 6 int[][] migong = new int[8][7]; 7 //用 1 来表示墙壁 8 阅读全文

摘要： 思路步骤分析： 1、初始化两个栈，运算符栈s1和储存中间结果的栈s2 2、从左至右扫描中缀表达式 3、遇到操作数时，将其压入s2 4、遇到运算符时，比较其与s1z栈顶运算符的优先级： 4.1：如果s1为空，或栈顶运算符为左括号“(”,则直接将此运算符入栈 4.2：否则，若优先级比栈顶运算符高，也将运 阅读全文

摘要： 使用栈完成表达式的计算思路 1、通过一个index值（索引），来遍历我们的表达式 2、如果我们发现是数字，则直接入数栈；如果发现扫描到的是符号，就分一下集中情况： 3.1 ：如果符号栈有操作符，就需要进行比较 --> 3.1.1 如果当前操作符的优先级小于或者等于栈中的操作符，就需要从数栈中pop出 阅读全文

摘要： 一、前缀表达式【波兰表达式】： 前缀表达式也称为波兰表达式，其特点是运算符位于操作数之前 举例说明：（3+4)*5-6 对应的前缀表达式就是：- * + 3 4 5 6 前缀表达式的计算机求值： 从右至左扫描表达式，遇到数字时，将数字压入堆栈中，遇到运算符，弹出来栈顶的2个数，用运算符对他们做相应的 阅读全文

摘要： 头插法 每加入一个节点就将其加入到头节点之后，遍历则从前往后，出栈则是将头节点的指针指向下个节点对象所指向的节点,例：0 --> 1 --> 2 --> 3 变为：0 --> 2 --> 3 1 //定义数字节点类，每个数字节点对象都是一个节点 2 class NumberNode{ 3 //dat 阅读全文

摘要： 栈：是一种先入后出的数据结构 栈底：栈中最下边的数据 栈顶：栈中最上边的数据 使用数组模拟栈数据结构 --> 1 //定义栈【里边使用数组模拟栈数据结构】，管理整个栈 2 class Stack{ 3 private int maxSize; //数组中能放置的最大的数据的个数 4 private 阅读全文

摘要： 图形示例： 1 //定义Boy类，每一个Boy类的对象都是一个节点 2 class Boy{ 3 //定义小孩id 4 private int id; //值域 5 6 //创建构造器初始化值域 7 public Boy(int id) { 8 this.id = id; 9 } 10 11 pri 阅读全文

摘要： 单链表管理的缺点： 单项链表，查找的方向只能是一个方向，而双链表可以向前或者向后查找节点 单链表不能自我删除，而要借助辅助节点进行遍历，而双链表则可以自我删除，之前用单链表删除节点时总会使用到辅助变量tmp，其实tmp就是待删除节点的前一个节点 单链表实现效果图： 删除： 1 //定义HeroNod 阅读全文