对于栈和队列是一个很简单的知识，用的感觉也不是很多，但是，我们仍然的学习！！加油！！在实现最简单的栈之前，我们需要简单了解一下栈是什么？？
栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、 入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。 原文链接为： https://baike.baidu.com/item/%E6%A0%88/12808149?fr=aladdin
栈stack是以“先进后出”模式入栈，出栈的！比如：子弹的弹夹
对于数据12，23，34，45，56，我们进行入栈和出栈的简单描述为：
注意：如果我们想在上述的数据中，拿到12，则需要将12上面的全部数据都拿走，否则是拿不走12的！！先进后出模式！
另一种用法：如果你要存储的数据支持先进后出模式，则就需要用到栈stack这种数据结构！
下面我们就栈的几个基础的：入栈，压栈，得到栈顶元素（偷看），来进行讲解一下基础的语法！！
import java.util.Stack;
public class Tset {
public static void main(String[] args) {
Stack<Integer> stack =new Stack<>();
//入栈
stack.push(12);
stack.push(23);
stack.push(34);
stack.push(45);
System.out.println("获取此时栈中的元素个数："+stack.size());
//出栈
System.out.println("出栈");
Integer a=stack.pop();
System.out.println(a);
Integer b=stack.pop();
System.out.println(b);
System.out.println("获取此时栈中的元素个数："+stack.size());
//获取栈顶元素（偷看）
System.out.println("获取栈顶元素（偷看）");
Integer c=stack.peek();
System.out.println(c);
Integer d=stack.peek();
System.out.println(d);
System.out.println("获取此时栈中的元素个数："+stack.size());
}
}
上述代码的运行结果为：
对于该入栈时候的顺序为：12，23，34，45
经过上述的铺垫，那么，我们就深入研究一下;模拟实现一个栈吧！！以数组的形式实现一个栈！！
实现一个栈的准备阶段：必须定义一个栈：
public class MyStack {
public int[] elem;
public int usedSize;
public MyStack(){
//构造方法，定义数组的长度为10
this.elem=new int[10];
}
}
有了上述的代码，那么我们就可以进行：压栈！！
压栈，（放入数据）
//压栈（放入数据）
public void push(int val){
if (isFull()){
//判断是否满了！
//扩容
elem= Arrays.copyOf(elem,2*elem.length);
}
elem[usedSize]=val;
usedSize++;
}
public boolean isFull(){
return usedSize== elem.length;
}
首先先对需要放入到数据判断是否需要扩容处理！在上述的代码中，进行了2倍扩容！其实要想放入数据，这个代码很简单！！
出栈（获取栈顶元素）
//出栈（将栈顶的元素出栈并返回）
public int pop(){
if(isEmpty()){
throw new EmptyException("栈是空的！");
//自定义异常
}
int val=elem[usedSize-1];
usedSize--;
return val;
}
public boolean isEmpty(){
return usedSize==0;
}对于该段代码，实际上并没有删除元素，但是通过usedSize-1，或者通过usedSize--，不再记录该栈顶元素，所以可以理解为删除了
获取栈顶元素（偷看）
//获取栈顶元素（偷看）
public int peek(){
if (isEmpty()){
throw new EmptyException("栈是空的！");
}
return elem[usedSize-1];
}切记，在最后返回的时候，千万不能使用usedSize--，原因在于：peek是模仿的偷看！！如果使用usedSize--就会使得usedSize的数据发生改变！！
抛异常的代码：
public class EmptyException extends RuntimeException {
public EmptyException() {
}
public EmptyException(String message) {
super(message);
}
}
抛异常的代码：也就简简单单的两个构造方法！！
测试用列：
public class Test {
public static void main(String[] args){
MyStack stack =new MyStack();
//压栈（放入数据）
stack.push(12);
stack.push(23);
stack.push(34);
stack.push(45);
//出栈
Integer a=stack.pop();
System.out.println(a);//45
//此时栈中还有，12，23，34
Integer b=stack.pop();
System.out.println(b);
//此时栈中还有,12,23
System.out.println(stack.isEmpty());
}
}
上述便是全部的代码！！到目前位置，我们遍实现了一个栈！！简单而又粗暴！！
注意区分：进栈过程可以出栈（边进边出）考试常见！！
