栈和队列的底层实现及迷宫问题

一：栈

1.栈的应用背景

         栈是一种线性数据结构，并且只能在某一端存数据和取数据。

关键词：先进先出。

2.栈的两种实现方法：

2.1用ArrayList实现栈

具体代码如下：

import java.util.ArrayList;
public class ArrayListAsStack {
    ArrayList stack = new ArrayList();
    public ArrayListAsStack(int n){
       stack.ensureCapacity(n);
    }
    public void push(Object o1){
       stack.add(o1);
    }
    public Object pop(){
       return stack.remove(stack.size()-1);
    }
    public Object topEle(){
       return stack.get(stack.size()-1);
    }
    public boolean isEmpty(){
      
       return stack.isEmpty();
    }
    public void clean(){
       stack.clear();
    }
}

Pop：只用删除ArrayList中的最后一个元素

Push:在ArrayList中添加一个元素

2.2用LinkedList实现栈

代码如下：