摘要: 思路分析: 1) 初始化两个栈:运算符栈s1和储存中间结果的栈s2(s2实际可用ArrayList);2) 从左至右扫描中缀表达式;3) 遇到操作数时,将其压s2;4) 遇到运算符时,比较其与s1栈顶运算符的优先级: (1)如果 s1 为空,或栈顶运算符为左括号“(”,则直接将此运算符入栈;(2)否 阅读全文
posted @ 2020-10-16 11:20 白刃天使 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 前缀表达式(波兰表达式) 1)前缀表达式又称波兰式,前缀表达式的运算符位于操作数之前 2)举例说明: (3+4)×5-6 对应的前缀表达式就是 - × + 3 4 5 6 前缀表达式的计算机求值 从右至左扫描表达式,遇到数字时,将数字压入堆栈, 遇到运算符时,弹出栈顶的两个数,用运算符对它们做相应的 阅读全文
posted @ 2020-10-16 10:56 白刃天使 阅读(659) 评论(0) 推荐(0) 编辑
摘要: 栈的介绍 栈的英文为:Stack 栈是一个先入后出(FILO-First In Last Out)的有序列表。 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一 种特殊线性表。允许插入和删除的 一端,为变化的一端,称为栈顶(Top),另一端为固定的一端,称为栈底(Botto 阅读全文
posted @ 2020-10-16 10:35 白刃天使 阅读(610) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 设编号为 1,2,… n 的 n 个人围坐一圈,约定编号为 k(1<=k<=n)的人从 1 开始报数,数到 m 的那个人出列,它的下一位又从 1 开始报数,数到 m 的那个人又出列,依次类推,直到所有人出列为止,由 此产生一个出队编号的序列。 解决方案: 用一个不带头结点的循环链表来处理 阅读全文
posted @ 2020-10-16 10:12 白刃天使 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 管理单向链表的缺点分析: 单向链表,查找的方向只能是一个方向,而双向链表可以向前或者向后查找。 单向链表不能自我删除,需要靠辅助节点 ,而双向链表,则可以自我删除,所以前面我们单链表删除节点时,总是找到 temp,temp 是待删除节点的前一个节点。 双向链表如何完成遍历,添加,修改和删除的思路 1 阅读全文
posted @ 2020-10-15 21:59 白刃天使 阅读(930) 评论(0) 推荐(0) 编辑
摘要: 一、求单链表中有效节点的个数: 1. //获取链表中的有效节点数 2. //方法:获取到单链表的节点的个数(如果是带头结点的链表,需求不统计头节点) 3. public static int getLength(hero head) { 4. if (head.getNext() == null)  阅读全文
posted @ 2020-10-15 21:45 白刃天使 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 问题:使用带 head 头的单向链表实现 –英雄列表管理完成对英雄人物的增删改查操作。 首先准备一个hero类: 1. class hero { 2. private int num;//序号(排名) 3. private String name;//名称 4. private String nik 阅读全文
posted @ 2020-10-15 20:56 白刃天使 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 链表介绍 链表是有序的列表,但是它在内存中是存储如下: 说明: 1) 链表是以节点的方式来存储,是链式存储2) 每个节点包含 data 域, next 域:指向下一个节点.3) 如图:发现链表的各个节点不一定是连续存储.4) 链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定 单链表(带头 阅读全文
posted @ 2020-10-15 17:54 白刃天使 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 1) 队列是一个有序列表,可以用数组或是链表来实现。2) 遵循先入先出(FIFO)的原则。即:先存入队列的数据,要先取出。后存入的要后取出3) 示意图:(使用数组模拟队列示意图) 数组模拟队列思路 队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图, 其中 maxSize 阅读全文
posted @ 2020-10-15 17:46 白刃天使 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 1. /** 2. * 练习,1、将得到的稀疏数组保存到文件map.txt中 3. */ 4. FileWriter writer = null; 5. try { 6. File file = new File("E:\\IDEA Project\\DataStructures\\SparseAr 阅读全文
posted @ 2020-10-15 17:32 白刃天使 阅读(233) 评论(0) 推荐(0) 编辑