最新【一起学数据结构与算法】深度学习栈_深度学习技术栈(2)，2024年最新理论+实战双管齐下

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

+ [3.3 pop](#33_pop_104)
+ [3.4 peek](#34_peek_116)
+ [3.5 MyStack.java](#35_MyStackjava_127)

• 四、经典题
• • 4.1 有效的括号
    • 4.2 逆波兰表达式求值

一、什么是栈？

栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。
出栈：栈的删除操作叫做出栈。出数据在栈顶。

二、怎么使用栈？

栈的基本操作主要有：判空、判满、取栈顶元素、在栈顶进行插入和删除。在栈顶插入元素称为入栈，在栈顶删除元素称为出栈。

2.1 入栈 - push()

        Stack<Integer> s1 = new Stack<>();
        s1.push(1);
        s1.push(2);
        s1.push(3);
        s1.push(4);
        System.out.println(s1);

2.2 判空 - empty()

        Stack<Integer> s1 = new Stack<>();
        s1.push(1);
        s1.push(2);
        s1.push(3);
        s1.push(4);
        System.out.println(s1.empty());

2.3 出栈 - pop()

      Stack<Integer> s1 = new Stack<>();
	  s1.push(1);
      s1.push(2);
      s1.push(3);
      s1.push(4);
      System.out.println(s1);
      s1.pop();
      System.out.println(s1);

2.4 获取栈顶元素 - peek()

        Stack<Integer> s1 = new Stack<>();
        s1.push(1);
        s1.push(2);
        s1.push(3);
        s1.push(4);
        System.out.println(s1);
        s1.peek();
        System.out.println(s1);
        System.out.println(s1.peek());

2.5 获取栈中有效元素个数 - size()

        Stack<Integer> s1 = new Stack<>();
        s1.push(1);
        s1.push(2);
        s1.push(3);
        s1.push(4);
        System.out.println(s1.size());

三、栈的模拟实现

3.1 push

	public boolean isFull() {
        return this.usedSize == this.elem.length;
    }

    public void push(int val) {
        if (isFull()) {
            //扩容
            this.elem = Arrays.copyOf(this.elem,2\*this.usedSize);
        }
        this.elem[this.usedSize] = val;
        this.usedSize++;
    }

3.2 isEmpty

	public boolean isEmpty() {
        return this.usedSize == 0;
    }

3.3 pop

	public int pop() {
        if (isEmpty()) {
            throw new RuntimeException("栈为空");
        }
        int oldVal = this.elem[usedSize-1];
        this.usedSize--;
        return oldVal;
    }

3.4 peek

	public int peek() {
        if (isEmpty()) {
            throw new RuntimeException("栈为空");
        }
        return this.elem[usedSize-1];
    }

3.5 MyStack.java

import java.lang.reflect.Array;
import java.util.Arrays;

@SuppressWarnings({"all"})
public class MyStack {
    public int[] elem;
    public int usedSize;

    public MyStack() {
        this.elem = new int[5];
    }

    public void push(int val) {
        if (isFull()) {
            //扩容
            this.elem = Arrays.copyOf(this.elem,2\*this.usedSize);
        }
        this.elem[this.usedSize] = val;
        this.usedSize++;
    }

    public boolean isFull() {
        return this.usedSize == this.elem.length;
    }


![img](https://img-blog.csdnimg.cn/img_convert/fb64e01c2f7a4ce9d0262e43851ea8e3.png)
![img](https://img-blog.csdnimg.cn/img_convert/7a6e6b7dee69e1164f838e68b42fbdb8.png)
![img](https://img-blog.csdnimg.cn/img_convert/5694dd5cd5c1dcf40cd726f495091c8a.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618545628)**

JVQSJW-1715815634458)]

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618545628)**