//返回栈顶值
public int peek(){
return stack[top];
}
//遍历(从栈顶向下)
public void show(){
if (isEmpty()){
System.out.println(“栈空!”);
return;
}
for (int i = top; i >= 0; i–) {
System.out.printf(“stack[%d] = %d\n”,i,stack[i]);
}
}
//返回运算符优先级(约定数值越大,优先级越高)
public int priority(char operator){
if (operator == ‘*’ || operator == ‘/’){
return 1;
}else if (operator == ‘+’ || operator == ‘-’){
return 0;
}else return -1; //假设只有加减乘除
}
//判断是不是运算符
public boolean isOperator(char value){
return value == ‘+’ || value == ‘-’ || value == ‘*’ || value == ‘/’;
}
//两数计算方法
public int cal(int num1,int num2,char operator){
int result = 0; //计算结果
switch (operator){
case ‘+’:
result = num2 + num1;
break;
case ‘-’:
result = num2 - num1;
break;
case ‘*’:
result = num2 * num1;
break;
case ‘/’:
result = num2 / num1;
break;
}
return result;
}
}
主要实现计算的逻辑。
public class Calculate {
public static void main(String[] args) {
String expression = “5+40*4-3”; //162
AStack numStack = new AStack(10); //数栈
AStack opeStack = new AStack(5); //运算符栈
//定义需要的变量
int index = 0; //用于扫描表达式
int num1 = 0;
int num2 = 0;
int ope = 0;
int res = 0; //用于临时保存两数运算结果
char ch = ’ '; //每次扫描得到的字符
String keepNum = “”; //用于拼接多位数
//扫描表达式
while (true){
//扫描一个表达式字符
ch = expression.substring(index,index+1).charAt(0);
//判断ch是数还是运算符,并处理
if (opeStack.isOperator(ch)) {
//是运算符
if (opeStack.isEmpty()){
//运算符栈为空,直接入栈
opeStack.push(ch);
}else {
//不为空
if (opeStack.priority(ch) > opeStack.priority((char) opeStack.peek())){
//新的运算符优先级大于栈顶运算符的优先级,直接入栈
opeStack.push(ch);
}else {
//小于等于,则数栈pop两个,运算符栈pop一个进行运算,将结果入数栈、新运算符入运算符栈
num1 = numStack.pop();
num2 = numStack.pop();
ope = opeStack.pop();
res = numStack.cal(num1,num2, (char) ope);
numStack.push(res);
opeStack.push(ch);
}
}
}else {
//是数
keepNum += ch;
if (index == expression.length() - 1){
numStack.push(Integer.parseInt(keepNum));
}else {
if (numStack.isOperator(expression.substring(index+1,index+2).charAt(0))){
//后一位是运算符,则当前的可以直接入数栈
numStack.push(Integer.parseInt(keepNum));
keepNum = “”; //清空
}
}
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)
![img](https://img-blog.csdnimg.cn/img_convert/1574495f7cdf99fd375db960bd096797.jpeg)
结局:总结+分享
看完美团、字节、腾讯这三家的一二三面试问题,是不是感觉问的特别多,可能咱们真的又得开启面试造火箭、工作拧螺丝的模式去准备下一次的面试了。
开篇有提及我可是足足背下了Java互联网工程师面试1000题,多少还是有点用的呢,换汤不换药,不管面试官怎么问你,抓住本质即可!能读到此处的都是真爱
- Java互联网工程师面试1000题
而且从上面三家来看,算法与数据结构是必备不可少的呀,因此我建议大家可以去刷刷这本左程云大佬著作的 《程序员代码面试指南 IT名企算法与数据结构题目最优解》,里面近200道真实出现过的经典代码面试题。
- 程序员代码面试指南–IT名企算法与数据结构题目最优解
- 其余像设计模式,建议可以看看下面这4份PDF(已经整理)
- 更多的Java面试学习笔记如下,关于面试这一块,我额外细分出Java基础-中级-高级开发的面试+解析,以及调优笔记等等等。。。
以上所提及的全部Java面试学习的PDF及笔记,如若皆是你所需要的,那么都可发送给你!
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》,点击传送门即可获取!
)]
- 更多的Java面试学习笔记如下,关于面试这一块,我额外细分出Java基础-中级-高级开发的面试+解析,以及调优笔记等等等。。。
[外链图片转存中…(img-hg2cYVsV-1712428006021)]
以上所提及的全部Java面试学习的PDF及笔记,如若皆是你所需要的,那么都可发送给你!
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》,点击传送门即可获取!