✎ 栈（Stack）
📌 什么是栈 ?
• 栈也是一种线性数据结构.
• 例如在一个死胡同里, 有5辆汽车(1~5)依次停放, 但当汽车需要倒出时我们发现, 最先进去的汽车1需要等待汽车5~汽车2依次倒出后才能出来；由此我们可以得出栈的特点：先进后出（后进先出）
这里的死胡同其实就相当于我们的栈，汽车就是需要操作的数据，将数据存放到栈中的过程称为入栈(也称压栈push)，拿出的过程称为出栈(也称弹栈pop) .
• 栈的底部成为栈底，顶部也就是操作数据的入口称为栈顶 .
注意：我们操作数据是在栈顶处操作
🎀 创建Stack接口，并实现功能
public interface Stack<T> { //压栈 void push(T ele); //弹栈 T pop(); //查找栈顶元素 T peek(); //是否为空 boolean isEmpty(); //栈中元素个数 int getSize(); }
🎀 创建一个类，对接口中的抽象方法进行重写，将功能具体化
import com.learn.study1.MyArray; public class Arraystack<T> implements Stack<T>{ private MyArray<T> date; private int size; //构造函数(初始化) public Arraystack(){ this.size = 0; this.date = new MyArray() ; } @Override public void push(T ele) { this.date.addTail(ele); this.size++; } @Override public T pop() { if (isEmpty()) { throw new IllegalArgumentException("stack is null"); } T ele = this.date.removeTail(); this.size--; return ele; } @Override public T peek() { if (isEmpty()) { throw new IllegalArgumentException("stack is null"); } return this.date.getLastElement(); } @Override public boolean isEmpty() { return this.size==0; } @Override public int getSize() { return this.size; } @Override public String toString() { return this.date.toString(); } }
✎ 队列（Queue）
📌 什么是队列 ？
• 队列就是排队，例如我们排队打饭，我们从对尾排队，打完饭后从对首离开。
特点：先进先出 FILO（只能从对尾进，对首出）
🎀 创建Queue接口，并实现功能
public interface Queue<T> { //入队 void offer(T ele); //出队 T poll(); //判断是否为空 boolean isEmpty(); //获取元素个数(长度) int getSize(); //获取对首元素 T getFront(); }
🎀 创建一个类，对接口中的抽象方法进行重写，将功能具体化
import com.learn.study1.MyArray; public class ArrayQueue<T> implements Queue<T> { //数据容器 private MyArray<T> date; //元素个数 private int size; //初始化(构造方法) public ArrayQueue() { this.size = 0; this.date = new MyArray<>(20); } @Override public void offer(T ele) {//入队 this.date.addTail(ele); this.size++; } @Override public T poll() {//出队 if (isEmpty()) { throw new IllegalArgumentException("queue is empty!"); } T res = this.date.getFirstElement(); this.size--; return res; } @Override public boolean isEmpty() { return this.size == 0; } @Override public int getSize() { return this.size; } @Override public T getFront() { if (isEmpty()) { throw new IllegalArgumentException("queue is empty!"); } return this.date.getFirstElement(); } }
