既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
源码中我们发现并没有成员, 我们注意到它继承了Vector类,打开Vector的源码可以看出栈的底层实际上是数组
2.栈的方法
push和pop
即入栈和出栈
public static void main(String[] args) {
Stack<Integer> 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);
}
可以看出栈的先进后出的特点
peek
peek方法是指只获得栈顶元素,不删除
public static void main(String[] args) {
Stack<Integer> 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);
}
empty
判断栈是否为空
public static void main(String[] args) {
Stack<Integer> 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);
System.out.println("===========");
boolean n = stack.empty();
System.out.println(n);
}
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只是得到栈顶元素,不改变栈
两个返回值的差异
pop之后usedSize本身的大小会减小,改变了栈
peek中usedSize本身并不改变,因此不会改变栈
测试
![img](https://img-blog.csdnimg.cn/img_convert/b26a56b265bd1b7f7beb2fee82466787.png)
![img](https://img-blog.csdnimg.cn/img_convert/437cc757953a6c9d31de7f53a35421f8.png)
![img](https://img-blog.csdnimg.cn/img_convert/0ca864cde774baa5999bc975ea5c4012.png)
**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!**
**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[需要这份系统化资料的朋友,可以戳这里获取](https://bbs.csdn.net/topics/618545628)**
336025)]
**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!**
**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[需要这份系统化资料的朋友,可以戳这里获取](https://bbs.csdn.net/topics/618545628)**