如何使用一个数组实现一个栈结构呢？

当前位置:

首页 > 编程开发 > Java教程 >

如何使用一个数组实现一个栈结构呢？

下文是笔者采用数组实现栈结构的方法分享，如下所示：

栈结构简介：

栈是一个先入后出(FILO-FirstInLastOut)的有序列表。

栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表

允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。

根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，

而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除

实现思路:

通过记录栈的最后一个位置的索引，即可实现每次都从最末尾取出元素，实现栈结构的先进后出

package com.java265.algorithm;


/*
 * 作者:java265.com
 * 使用数组实现一个栈结构
 * */
public class ArrayToStack {

    public static void main(String[] args) {

        ArrayStack.add(10);
        ArrayStack.add(20);
        ArrayStack.add(100);
        ArrayStack.add(120);
        ArrayStack.add(110);
        ArrayStack.add(190);
        ArrayStack.add(1);
        ArrayStack.add(2);

        System.out.println("==========");

        ArrayStack.poll();
        ArrayStack.poll();
        ArrayStack.poll();
        ArrayStack.poll();
        ArrayStack.poll();
        ArrayStack.poll();
        ArrayStack.poll();
        ArrayStack.poll();
        ArrayStack.poll();
        ArrayStack.poll();
        ArrayStack.poll();
        ArrayStack.poll();
        ArrayStack.poll();
        ArrayStack.poll();

    }


}

class ArrayStack {
    // 先进后出

    // 固定栈大小
    static int[] arr = new int[3];

    // endIndex 栈最后一个位置
    static int endIndex = 0;

    static {

    }

    static void add(int a) {
        if (endIndex == arr.length) {
            System.out.println("栈已满，压栈失败！");
            return;
        }

        arr[endIndex++] = a;

    }

    static void poll() {
        if (endIndex == 0) {
            System.out.println("栈为空，出栈失败！");
            return;
        }

        System.out.println("出栈元素为：" + arr[--endIndex]);
    }

}

来源：https://www.cnblogs.com/java265/p/15547292.html

栏目列表