Java——栈和队列

Xiao8830

已于 2022-12-16 12:54:46 修改

阅读量184

点赞数

分类专栏： java 数据结构文章标签： java 开发语言

于 2022-07-09 15:07:08 首次发布

本文链接：https://blog.csdn.net/m0_60867520/article/details/125693770

版权

java 同时被 2 个专栏收录

174 篇文章 2 订阅

订阅专栏

数据结构

14 篇文章 1 订阅

订阅专栏

本文介绍了Java中栈和队列的概念及其使用方法。栈遵循先入后出（LIFO）原则，提供了压栈、出栈、查看栈顶元素和检查栈是否为空等操作。队列则遵循先入先出（FIFO）原则，支持元素入队、出队、查看队头元素和检查队列是否为空。此外，还展示了自定义栈类`MyStack`的实现，该类使用数组动态扩容来管理元素。

摘要由CSDN通过智能技术生成

栈

概念

和ArrayList和LinkedList一样，是一种线性表，但是需要遵循特殊的规定——先入后出，后入先出。
数据插入栈的操作叫做压栈，删除叫做出栈

栈的使用方法

方法	功能
Stack()	构造一个空的栈
E push(E e)	将e入栈，并返回e
E pop()	将栈顶元素出栈并返回
E peek()	获取栈顶元素
int size()	获取栈中有效元素个数
boolean empty()	检测栈是否为空

MyStack的实现

import java.util.Arrays;

public class MyStack {
    public int[] elem;
    public int usedSize;

    public MyStack() {
        this.elem = new int[5];
    }

    public void push(int val){
        if(isFUll()){
            this.elem = Arrays.copyOf(this.elem,2 * this.elem.length);
        }
        this.elem[this.usedSize] = val;
        this.usedSize++;
    }

    public boolean isFUll(){
        return this.usedSize == this.elem.length;
    }

    public int pop(){
        if(isEmpty()){
            throw new RuntimeException("the stack is empty");
        }
        int oldVal = this.elem[usedSize - 1];
        this.usedSize--;
        return oldVal;
    }

    public boolean isEmpty(){
        return this.usedSize == 0;
    }

    public int peak(){
        if(isEmpty()){
            throw new RuntimeException("the stack is empty");
        }
        return this.elem[usedSize - 1];
    }
}

队列

概念

和栈差不多，只不过要求是先入先出，后入后出

使用方法

方法	功能
boolean offer(E e)	入队列
E poll()	出队列
peek()	获取队头元素
int size()	获取队列中有效元素个数
boolean isEmpty()	检测队列是否为空