2024年最全Java数据结构——栈的方法与模拟实现_java在堆上面模拟栈(1)，面试字节跳动大数据开发研发岗-CSDN博客

本文链接：https://blog.csdn.net/2401_84181340/article/details/138831348

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

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

    stack.add(12);
    stack.add(23);
    stack.add(34);
    int x = stack.pop();
    System.out.println("x = "+x);
    int y = stack.pop();
    System.out.println("y = "+y);
}


![](https://img-blog.csdnimg.cn/e49d2fb31d4846e0ab482f3104384f59.png)


可以看出栈的先进后出的特点 


### peek


peek方法是指只获得栈顶元素，不删除

public static void main(String[] args) {
Stack stack = new Stack<>();
stack.add(12);
stack.add(23);
stack.add(34);
int x = stack.pop();
System.out.println("x = "+x);
int y = stack.pop();
System.out.println(“y = “+y);
System.out.println(”=");
int z = stack.peek();
System.out.println("z = “+z);
System.out.println(”=”);
System.out.println("stack = "+stack);
}


![](https://img-blog.csdnimg.cn/3b39185819664a95bbea10c9084010a0.png)


### empty


判断栈是否为空


![](https://img-blog.csdnimg.cn/b2de07555fda4a6d9b33295ddf65e081.png)


## 3.用数组实现栈


### 创建一个栈

class MyStack{
public int[] elem;
public int usedSize;
public static final int DEFAULT_SIZE = 10;

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

}


### 实现push方法


需要判断栈是否满了，如果满了需要扩容之后再进行压栈

public int push(int val){
if(isFull()){
elem = Arrays.copyOf(elem,2*elem.length);
}
elem[usedSize] = val;
usedSize++;
return val;
}
public boolean isFull(){
return usedSize == elem.length;
}


### 实现pop方法


先判断栈是否为空，不为空，直接返回usedSize-1下标的值，并且usedSize--；

public int pop(){
if(empty()){
throw new StackEmptyException(“栈为空”);
}
return elem[–usedSize];
}
public boolean empty(){
return usedSize == 0;
}


### 实现peek方法


先判断是否为空，不为空 返回usedSize-1下标的值

public int peek(){
if(empty()){
throw new StackEmptyException(“栈为空”);
}
return elem[usedSize-1];
}


 我们知道pop是栈顶元素出栈，peek只是得到栈顶元素，不改变栈![](https://img-blog.csdnimg.cn/2081f7a378a74147a680ac8c8a5b81a8.png)



> 
> **两个返回值的差异**
> 
> 
> **pop之后usedSize本身的大小会减小，改变了栈**
> 
> 
> **peek中usedSize本身并不改变，因此不会改变栈**
> 
> 
> 


### 测试

public static void main(String[] args) {
MyStack myStack = new MyStack();
myStack.push(1);
myStack.push(2);
myStack.push(3);
int x = myStack.pop();
System.out.println("X = "+x);
int y = myStack.peek();
System.out.println("y = "+y);
int x1 = myStack.peek();
System.out.println("x1 = "+x1);
int y1 = myStack.peek();
System.out.println("y1 = "+y1);


![](https://img-blog.csdnimg.cn/0362af4b29fa4245abc8a182e9aa2292.png)



> 
> “ 本期的分享就到这里了， 记得给博主一个三连哈，你的支持是我创作的最大动力！
> 
> 
> 


![img](https://img-blog.csdnimg.cn/img_convert/d78546aefd70f3dbbb9ab1f84a11d2c8.png)
![img](https://img-blog.csdnimg.cn/img_convert/68248c6f2ad038ef63c506dadde6184e.png)

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

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


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

到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

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


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