int N;
public MyStack(){
this.head = new Node(null,null);
this.N = 0;
}
class Node{
T item;
Node next;
public Node(T item ,Node next){
this.item = item;
this.next =next;
}
}
public void clear(){
head.next = null;
N = 0;
}
public boolean isEmpty(){
return N==0;
}
public int size(){
return this.N;
}
public T pop(){
Node oldNext = this.head;
if(oldNext == null){
return null;
}
this.head.next = oldNext.next.next;
this.N --;
return oldNext.item;
}
public void push(T t){
Node curr = this.head.next;
Node newNode = new Node(t, curr);
this.head.next = newNode;
}
@Override
public Iterator iterator() {
return new MyIterator();
}
private class MyIterator implements Iterator{
Node node = head ;
@Override
public boolean hasNext() {
return node.next!=null;
}
@Override
public T next() {
node = node.next;
return node.item;
}
}
}
栈的使用案例(逆波兰表达式)
逆波兰表达式求值问题是我们计算机中经常遇到的一类问题,要研究明白这个问题,首先我们得搞清楚什么是逆波兰表达式?要搞清楚逆波兰表达式,我们得从中缀表达式说起。
中缀表达式:
-
中缀表达式就是我们平常生活中使用的表达式,例如:1+3*2,2-(1+3)等等,中缀表达式的特点是:二元运算符总是置于两个操作数中间;
-
中缀表达式是人们最喜欢的表达式方式,因为简单,易懂。但是对于计算机来说就不是这样了,因为中缀表达式的运算顺序不具有规律性。不同的运算符具有不同的优先级,如果计算机执行中缀表达式,需要解析表达式语义,做大量的优先级相关操作。
逆波兰表达式(后缀表达式):逆波兰表达式是波兰逻辑学家J・卢卡西维兹(J・ Lukasewicz)于1929年首先提出的一种表达式的表示方法,后缀表达式的特点:运算符总是放在跟它相关的操作数之后。
中缀表达式与逆波兰表达式转换表:
假设需求:
给定一个只包含加减乘除四种运算的逆波兰表达式的数组,求出该逆波兰表达式的结果。
中缀表达式:5*(21-3)+21/7
逆波兰表达式:5 21 3 - * 21 7 / +
1.创建一个栈对象expression存储操作数;
2.从左往右遍历逆波兰表达式,得到每一个字符串;
3.判断该字符串是不是运算符,如果不是,把该该操作数压入oprands栈中;
4.如果是运算符,则从expression栈中弹出两个操作数o1,o2;
5.使用该运算符计算o1和o2,得到结果result;
6.把该结果压入expression栈中;
7.遍历结束后,拿出栈中最终的结果返回;
代码实现
class MyStackTest{
public static void main(String[] args) {
int i = 5 * (21 - 3) + 21 / 7;
System.out.println(“中缀表达式计算结果:”+i);
String[] str = {“5”, “21”, “3”, “-”, “*”, “21”, “7”, “/”, “+”};
Integer calculation = calculation(str);
System.out.println(“逆波兰表达式计算结果:”+calculation);
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)
最后
看完上述知识点如果你深感Java基础不够扎实,或者刷题刷的不够、知识不全面
小编专门为你量身定制了一套<Java一线大厂高岗面试题解析合集:JAVA基础-中级-高级面试+SSM框架+分布式+性能调优+微服务+并发编程+网络+设计模式+数据结构与算法>
针对知识面不够,也莫慌!还有一整套的<Java核心进阶手册>,可以瞬间查漏补缺
全都是一丢一丢的收集整理纯手打出来的
更有纯手绘的各大知识体系大纲,可供梳理:Java筑基、MySQL、Redis、并发编程、Spring、分布式高性能架构知识、微服务架构知识、开源框架知识点等等的xmind手绘图~
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!
ing、分布式高性能架构知识、微服务架构知识、开源框架知识点等等的xmind手绘图~
[外链图片转存中…(img-F7rYUPfp-1713301299357)]
[外链图片转存中…(img-XYi3WfG9-1713301299357)]
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!