欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

数据结构之栈的概述

程序员文章站 2022-10-03 16:46:33
栈(Stack)栈:一种特殊的线性表,只允许在固定的一段进行插入和删除操作。进行插入和删除操作的一端是栈顶,另一端为栈底。栈中的数据都遵循后进先出的原则。入栈(压栈/进栈):插入操作。出栈:删除操作。利用顺序表实现栈的一些简单操作方法描述peek()查看栈顶元素pop()出栈push()入栈empty()判断是否为空栈public class MyStack { public T[] elem; publ...

栈(Stack)

栈:一种特殊的线性表,只允许在固定的一段进行插入和删除操作。进行插入和删除操作的一端是栈顶,另一端为栈底。栈中的数据都遵循后进先出的原则。

  • 入栈(压栈/进栈):插入操作。
    数据结构之栈的概述
  • 出栈:删除操作。
    数据结构之栈的概述
    利用顺序表实现栈的一些简单操作
方法 描述
peek() 查看栈顶元素
pop() 出栈
push() 入栈
empty() 判断是否为空栈
public class MyStack<T> {
    public T[] elem;
    public int top;  //表示当前可以存放数据元素的下标
    public MyStack(){
        this.elem = (T[])new Object[10];
    }

    //入栈
    /*
     *判断栈是否为满栈
     *若是满栈,则扩容栈
     *不是满栈,将数据插入栈中
    */
    public void push(T val){
        if (full()){
            //扩容
            this.elem = Arrays.copyOf(this.elem,2*this.elem.length);
        }
        this.elem[this.top] = val;
        this.top++;
    }

    //出栈
    /*
     *判断栈是否为空栈
     *若是空栈,则抛出空栈异常
     *不是空栈,则删除并返回栈顶元素
    */
    public T pop(){
        if (empty()){
            throw new RuntimeException("栈空!");
        }
        T data = this.elem[this.top-1];
        this.top--;
        return data;
    }

    //查看栈顶元素
     /*
     *判断栈是否为空栈
     *若是空栈,则抛出空栈异常
     *不是空栈,则返回栈顶元素
    */
    public void peek(){
        if (empty()){
            throw new RuntimeException("栈空!");
        }
        System.out.println(this.elem[this.top - 1]);
    }

    //判断是否为空栈
    public boolean empty(){
        return this.top == 0;
    }

    //满栈
    public boolean full(){
        return this.top == this.elem.length;
    }

}

//测试
public class Test {
    public static void main(String[] args) {
        MyStack<Integer> myStack = new MyStack<Integer>();
        myStack.push(3);   //入栈
        myStack.push(5); 
        myStack.push(6);
        myStack.push(1);
        myStack.push(2);
        myStack.peek();   //查看栈顶元素   2
        myStack.pop();   //出栈,删除栈顶元素
        myStack.peek();   //查看栈顶元素   1
        System.out.println(myStack.empty());   //判空栈  false

    }

本文地址:https://blog.csdn.net/weixin_44170482/article/details/107588179