Enstein_Sun的博客

KMP算法初次学习，还有很多不明白的地方

写了一下用单链表模拟栈，出了几个问题：1.push（入栈）时只能传进去第一个数据，其他数据无法入栈2.入栈问题解决后，显示栈中元素时出错，原因是我使用的临时变量指针初始化时可能会出现的空指针错误。3.显示元素时一次只能显示2个数据（数据全部入栈了），出栈一个，就再往下显示一个。这个问题还未解决，先把下一节课学了再考虑考虑吧。对显示栈中元素的show()方法的第一次修改：/*一改public void show() { if (first==null) { ...

这个比较简单，但是由于Java基础太差，一些地方只能跟着课程写，自己不会写，记一下代码吧，Java要坚持学习有几点需要解决的问题：用字符串表示逆波兰式时，为了方便直接用空格把各项隔开了，如果不这样的话还能怎么实现，以及尤其是多位数的话，还有什么方法其次，对于泛型的使用、ArrayList类和List接口的使用：List<String> list = new ArrayList<String>();// 泛型在进行计算的时候，给num1和Num2赋值，要注意出栈和

一、初始版本：只能对0-9的数进行四则运算第一次结果出错，因为在循环把表达式分割入栈时“新符号的优先级小于等于符号栈已有符号的优先级”这一步，在进行计算后只把计算结果加入数栈中，忘了把表达式中的下一个运算符加入到符号栈：operStack.push(ch);package Stack;//用栈实现计算器/*** 思路:需要两个栈,一个数字栈,一个符号栈,分别存放数字和运算符， 通过一个游标遍历表达式,依次把数字和符号存入栈中,* 其中,符号栈:如果栈为空,直接存入;如果栈中有了符...