栈实现综合计算器
栈的介绍
栈的英文为(stack)
栈是一个先入后出(FILO-First In Last Out)的有序列表。
栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。
根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除。
栈的插入操作(push)，称压栈、入栈。类似子弹入弹夹。 栈的删除操作(pop)，叫作出栈，也有的叫作弹栈。如同弹夹中的子弹出夹。
栈的顺序存储结构
栈的链式存储结构
栈的应用场景
子程序的调用：在跳往子程序前，会先将下个指令的地址存到堆栈中，直到子程序执行完后再将地址取出， 回到原来的程序中。
处理递归调用：和子程序的调用类似，只是除了储存下一个指令的地址外，也将参数、区域变量等数据存入堆栈中。
表达式的转换[中缀表达式转后缀表达式]与求值(实际解决)。
二叉树的遍历。
图形的深度优先(depth一first)搜索法。
用数组模拟 ...
环形链表和约瑟夫问题
约瑟夫（Josephu）问题介绍约瑟夫问题（约瑟夫环、丢手绢问题）为：设编号为1，2，…n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。
方法用一个不带头结点的循环链表来处理Josephu问题：先构成一个有n个结点的单循环链表，然后由k结点起从1开始计数，计到m时，对应结点从链表中删除，然后再从被删除结点的下一个结点又从1开始计数，直到最后一个结点从链表中删除算法结束。
创建Boy(小孩)对象，每一个对象就是一个节点12345678910111213141516171819202122232425class Boy { private int no; private Boy next; public Boy(int no) { this.no = no; } public int getNo() { return no; } public void setNo(in ...
单向链表和双向链表
链表（Linked List）介绍链表是有序的列表，它在内存中存储如下：
链表是以节点的方式来存储，是链式存储
每个节点包含data域和指针域
如图：链表的各个节点不一定是连续存储
链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定
带头结点的单向链表示意图如下：
带头结点的双向链表示意图如下：
单向链表的应用实例使用带头结点的单向链表，实现水浒英雄排行榜对英雄人物的增删改查操作。
创建Hero对象，每一个对象就是一个节点1234567891011121314151617181920class HeroNode { // data域 public int no; public String name; public String nickname; // next域 public HeroNode next; public HeroNode(int no, String name, String nickname) { this.no = no; this.name = name; this.nickname = nick ...
顺序队列和循环队列的数组实现
队列介绍
1）队列是一个有序列表，可以用数组或是链表来实现。2）遵循先入先出的原则。即：先存入队列的数据，要先取出，后存入的要后取出。
顺序队列
顺序队一般会设置两个指针进行管理：front指针指向队列的第一个元素，rear指针指向最后一个元素的下一个位置，初始值都是0。
每次在队尾插入一个元素是，rear增1；每次在队头删除一个元素时，front增1。当front=rear时，队列中没有任何元素，称为空队列。
顺序队列中的溢出现象：
“下溢”现象：当队列为空时，做出队运算产生的溢出现象。“下溢”是正常现象，常用作程序控制转移的条件。
“真上溢”现象：当队列满时，做进队运算产生空间溢出的现象。“真上溢”是一种出错状态，应设法避免。
“假上溢”现象：由于入队和出队操作中，头尾指针只增加不减小，致使被删元素的空间永远无法重新利用。当队列中实际的元素个数远远小于向量空间的规模时，也可能由于尾指针已超越向量空间的上界而不能做入队操作。该现象称为”假上溢”现象。
顺序队列的缺陷：当rear增加到指向分配的连续空间之外时，队列无法再插入新元素，但这时往往还有大量可用空间未被占用，这些空间 ...
稀疏数组
参考视频：韩顺平老师的尚硅谷Java数据结构与java算法 https://www.bilibili.com/video/BV1E4411H73v
应用场景分析编写的五子棋程序中，有存盘退出和继续上盘的功能。
分析问题：
因为该二维数组的很多值是默认值0，因此记录了很多没有意义的数据。
稀疏数组（SparseArray）基本介绍当一个数组中大部分元素为0，或者为同一个值时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是：
记录数组一共有几行几列，有多少个不同的值
把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模
应用实例思路及实现
二维数组转稀疏数组的思路：
1.遍历原始的二维数组，得到有效数据的个数sum2.根据sum就可以创建稀疏数组sparseArr = int[sum+1] [3]3.将二维数组的有效数据存入到稀疏数组中
稀疏数组转原始的二维数组的思路：
1.先读取稀疏数组的第一行，根据第一行数据，创建原始的二维数组，比如上面的 chessArr2 = int[11] [11]2.再读取稀疏数组后几行的数据，并赋给原始的 ...
web安全
SQL注入技术
判断是字符型注入还是数字注入1、数字型注入当输入的参数为整形时，如果存在注入漏洞，可以认为是数字型注入。
测试步骤：
（1） 加单引号，URL：www.text.com/text.php?id=3’
对应的sql：select * from table where id=3’ 这时sql语句出错，程序无法正常从数据库中查询出数据，就会抛出异常；
（2） 加and 1=1 ,URL：www.text.com/text.php?id=3 and 1=1
对应的sql：select * from table where id=3’ and 1=1 语句执行正常，与原始页面如任何差异；
（3） 加and 1=2，URL：www.text.com/text.php?id=3 and 1=2
对应的sql：select * from table where id=3 and 1=2 语句可以正常执行，但是无法查询出结果，所以返回数据与原始网页存在差异
如果满足以上三点，则可以判断该URL存在数字型注入。
2、字符型注入当输入的参数为字符串时，称为字符型。字符型和数字型最大的一个区别 ...
