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

最新推荐文章于 2024-05-12 14:00:00 发布

原创

最新推荐文章于 2024-05-12 14:00:00 发布 · 6.2k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#object #class #import #数据结构 #string

本文详细介绍了栈和队列这两种数据结构的底层实现，包括使用ArrayList和LinkedList实现栈，以及队列的基本操作。同时，文章探讨了优先队列的概念，以及如何利用栈解决走迷宫问题，通过具体的迷宫实例展示了栈在路径搜索中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一：栈

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中添加一个元素