JJ-X的博客

大家不懂逆波兰式可以上网查一下，简单来说就是：我们平常使用的比如1+2是中缀表达式，转换成后缀表达式就变成12+，即是逆波兰式了。那么通过栈如何实现这个转换过程呢；大概想法就是读到数字就入到栈1（重点：还需压入一个符号来区分位数，以便于后面计算结果），读到运算符就入到栈2（需先比较优先级，优先级大的压在优先级小的上面，优先级相同或者优先级小的就要先把栈2顶的字符弹出到栈1后再入到栈2），当读到表达...

大家好，这是在下的第一篇文章，希望大家能从中学到新知识。（默认大家都学过栈了）采用栈的原因：n进制转换就是通过对n进行取余数的过程，当取余数后直接输出时，得到的结果与正确结果是相反的，而利用栈后进先出的特点，就可以直接输出正确结果。16进制转换重点就是将10-15分别转为A-F，昨晚脑袋一热，居然用了字符串类型的栈去实现，其实差不多就是结果输出是字符串类型，以下是代码，大家可以参考参考。impor...

大家好，今天为大家介绍一下如何将一个整形数组中混乱的数字进行分类，使得正数在右边，负数在左边，0在中间。基本想法就是从数组的头和尾同时进行比较，比如数组a的长度是n，a[0]>0,a[n-1]<0,此时就将a[0]和a[n-1]进行交换位置。本例子不推荐使用排序算法，排序算法的复杂度较高。具体代码如下，数组长度以及内容，用户可从键盘输入。import java.util.*;publ...