Java数据结构-栈(Stack)（六）

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开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
涵盖了95%以上Java开发知识点，不论你是刚入门Java开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！**

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！