网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。
一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
出栈pop(),这里我们出栈两个元素，那么剩下的结果应该是1 2 3
public class MyStack {
public static void main(String[] args) {
Stack<Integer> s1 = new Stack<>();
s1.push(1);
s1.push(2);
s1.push(3);
s1.push(4);
s1.push(5);
System.out.println(s1);
s1.pop();
s1.pop();
System.out.println(s1);
}
}
运行结果：
获取栈顶元素peek():
public class MyStack {
public static void main(String[] args) {
Stack<Integer> s1 = new Stack<>();
s1.push(1);
s1.push(2);
s1.push(3);
s1.push(4);
s1.push(5);
System.out.println(s1.peek());
}
}
运行结果：
获取栈中有效元素的个数
public class MyStack {
public static void main(String[] args) {
Stack<Integer> s1 = new Stack<>();
s1.push(1);
s1.push(2);
s1.push(3);
s1.push(4);
s1.push(5);
System.out.println(s1.size());
}
}
运行结果：
判断栈是否为空
public class MyStack {
public static void main(String[] args) {
Stack<Integer> s1 = new Stack<>();
s1.push(1);
s1.push(2);
s1.push(3);
s1.push(4);
s1.push(5);
System.out.println(s1.empty());
}
}
运行结果：
三、栈的应用场景
- 若进栈序列为 1,2,3,4 ，进栈过程中可以出栈，则下列不可能的一个出栈序列是（C）
A: 1,4,3,2 B: 2,3,4,1 C: 3,1,4,2 D: 3,4,2,1
问题分析：类似于这种栈的选择题，如果元素较少，我们直接心算就可以，元素较多的话我们可以画图来解决，本题c选项，先出的是3，那么就是1,2,3进栈，然后3出栈，第二个出栈选项给的是1，我们知道1是第一个进栈的，那么想出1,2必须先出，所以C选项错误!
2.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（ B）。
A: 12345ABCDE B: EDCBA54321 C: ABCDE12345 D: 54321EDCBA
问题分析：简单明了，栈的结构先进后出，直接选B。
四、栈的模拟实现
import java.util.Arrays;
import java.util.Stack;
/**
* 栈的模拟实现
*/
public class MyStack {
public int[] elem;
public int usedSize;
public static final int DEFAULT_SIZE = 10;
public MyStack() {
this.elem = new int[DEFAULT_SIZE];
}
/**
* 压栈
*/
public int push(int val) {
if(isFull()) {
elem = Arrays.copyOf(elem,2*elem.length);
}
this.elem[usedSize] = val;
usedSize++;
return val;
}
public boolean isFull() {
return usedSize == elem.length;
}
public int pop() {
if(empty()) {
throw new MyEmptyStackException("栈为空！");
}
/*int ret = elem[usedSize-1];
usedSize--;
return ret;*/
return elem[--usedSize];
}
public boolean empty() {
return usedSize == 0;
}
public int peek() {
if(empty()) {
throw new MyEmptyStackException("栈为空！");
}
return elem[usedSize-1];
}
}
**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**
**[需要这份系统化资料的朋友，可以戳这里获取](https://gitee.com/vip204888)**
**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
