Rush6666的博客

栈栈实现中缀表达式综合计算器/** * @author:zmc * @function: * @date: 2020/10/6 19:36 */public class ArrayStack { public static void main(String[] args) { String expression = "13-9/3+4"; Stack numStack = new Stack(10); Stack operStack .

稀疏数组当一个数组中大部分元素都为同一个值，可以使用稀疏数组来保存该数组。(以时间换空间的做法)稀疏数组记录该数组一共有几行几列，有多少个不同的值把具有不同值的元素的行列以及值记录在一个小规模的数组中，从而缩小数组所占的内存空间使用稀疏数组之后从一个6*7=42的数组变为9*3=27的数组建立稀疏数组的步骤遍历原始数组，得到有效数据的个数sum根据sum创建稀疏数组sparseArr int[sum+1][3]将二维数组的有效数据存储入稀疏数组稀疏数组转换成原始二维数组的步骤

队列队列是一个有序列表，可以用数组或链表来实现遵循先进先出的原则数组模拟队列 front指向队列头的前一个位置，rear指向队列尾的，front会随着数据输出而改变，rear指向 初始化时rear和front都是-1 当取出数据front上移而rear不动 当front == rear(-1) 队列为空当rear == maxSize - 1 队列满普通队列代码/** * @author:zmc * @function: * @date: 2020/10/2 18:20.

链表链表是以节点的方式来存储的每个节点包含data域，next域链表各个节点不一定是连续存储链表分带头节点的和不带头节点的头节点：不存放具体的数据，作用是表示单链表头判断链表是否为空：判断头节点.next是否为空即可在Java中，删除链表的某个节点，该节点即不被使用，会被垃圾回收机制回收。单向链表代码import java.util.Stack;/** * @author:zmc * @function: * @date: 2020/10/3 10:46 */pub.