归子莫的博客

完整逆波兰计算器（Java）博客说明文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！功能支持 + - * / ( ) 多位数，支持小数,兼容处理, 过滤任何空白字符，包括空格、制表符、换页符基本思路中缀表达式转后缀表达式代码package stack;import java.util.ArrayList;import java.util.List;import java.util.Stack;import java

中缀表达式转换为后缀表达式（Java）博客说明文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！步骤初始化两个栈:运算符栈 s1 和储存中间结果的栈 s2从左至右扫描中缀表达式遇到操作数时，将其压 s2遇到运算符时，比较其与 s1 栈顶运算符的优先级:如果 s1 为空，或栈顶运算符为左括号“(”，则直接将此运算符入栈否则，若优先级比栈顶运算符的高，也将运算符压入 s1;否则，将 s1 栈顶的运算符弹出并压入到 s2

数据结构–后缀表达式（逆波兰计算器）（Java）博客说明文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！介绍使用后缀表达式做一个简单的计算器思路(3+4)×5-6 对应的后缀表达式就是 3 4 + 5 × 6 - , 针对后缀表达式求值步骤如下:1、从左至右扫描，将3和4压入堆栈；2、遇到+运算符，因此弹出4和3（4为...

前缀、中缀、后缀表达式详解博客说明文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！介绍前缀、中缀、后缀表达式是对表达式的不同记法，其区别在于运算符相对于操作数的位置不同前缀表达式前缀表达式的运算符位于操作数之前计算方式从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的...

约瑟夫问题（Java）数据结构—环形链表博客说明文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！说明约瑟夫（Josephus）问题是单向环形链表的一种体现，也就是丢手帕问题。一般形式约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是...

数据结构–双向链表（Java）博客说明文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！说明双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点图示代码package link;public cla...

数据结构——单链表在面试中可能遇到的问题（Java）博客说明文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！求单链表中有效节点的个数思路遍历，注意不需要统计头结点代码/** * @param head 链表的头结点 * @return 有效个数 */public static int getLength(Hero...

数据结构——链表（Java）博客说明文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！简介链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存...

数据结构–单链表（Java）博客说明文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！简介单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数...

数据结构–队列（Java实现）博客说明文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！简介队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列是一个有序列表，可以...

数据结构–稀疏数组（Java实现）博客说明文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！简介稀疏数组是普通数组的压缩，普通数组指的是无效数据量远大于有效数据量的数组换一个说法如果一个数组(包括多维数组)中的大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组，也就是压缩数组稀疏数组的处理方式1.记录数...

数据结构—大框总结博客说明文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！简介数据结构(data structure)是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。简而言...