标签：Java int top 之栈 value public maxSize 数据结构 stack

栈（stack）

栈是一个先入后出的有序列表。

栈是限制线性表中元素的插入和删除只能在线性表的同一端进行操作的一种特殊线性表。其中，允许插入和删除的一端为变化的一段，称为栈顶（Top），另一端为固定的一端，称为栈底。

根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除的元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除。

实现栈的思路分析

• 使用数组来模拟栈

• 定义一个top来表示栈顶，初始化为-1

• 入栈：top++;stack[top]=data;

• 出栈：int value =stack[top];top--;return value

栈的代码实现

//定义一个ArrayStack  表示栈
class ArrayStack{
    private int maxSize; //栈的大小
    private int[] stack;  //数组，数组模拟栈，数据就放在该数组
    private int top =-1;  //top 表示栈顶 初始化为-1

    public ArrayStack(int maxSize) {
        this.maxSize = maxSize;
        stack = new int [this.maxSize];
    }

    //栈满
    public boolean isFull(){
        return top==maxSize-1;
    }
    //栈空
    public boolean isEmpty(){
        return top==-1;
    }
    //入栈 push
    public void push(int value){
        //先判断栈是否满
        if(isFull()){
            System.out.println("栈满！");
            return;
        }
        top++;
        stack[top] = value;
    }
    //出栈 pop
    public int pop(){
        if(isEmpty()){
            throw new RuntimeException("栈空！没有数据！");
        }else {
            int value = stack[top];
            top--;
            return value;
        }
    }
    //栈的遍历   遍历时需要从栈顶开始显示数据
    public void showStack(){
        if(isEmpty()){
            System.out.println("栈为空，没有数据!");
        }
        for(int i=top;i>-1;i--)
        System.out.printf("stack[%d]=%d\n",i,stack[i]);
    }
}

标签：Java,int,top,之栈,value,public,maxSize,数据结构,stack
来源： https://www.cnblogs.com/xjl181016/p/15625651.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。