java数据结构之栈(Stack)的实现模拟

(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。

目录

前言

一、Stack (栈)是什么?

二、具体实现

1.思路分析

2.辅助方法isFull isEmpty

3.push方法 (入栈)

4.pop方法(出栈) 

5. list 与peek方法 (遍历和取值方法)

总结



前言

本文将使用java语言使用int[] 数组模拟实现栈以及其基本方法(入栈出栈遍历等)

一、Stack (栈)是什么?

(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。

二、具体实现

1.思路分析

栈的成员变量至少应该包括以下三个部分:

private int maxSize;//栈的大小
private int[]   stack;//数组模拟栈,数据就放在数组
private int top=-1; //top 表示栈顶 初始化为-1

通过移动top来表示栈中元素的个数

代码如下:

 private int maxSize;//栈的大小
    private int[]   stack;//数组模拟栈,数据就放在改数组
    private int top=-1; //top 表示栈顶 初始化为-1
    //构造器
    public ArrayStack(int maxSize ){
        this.maxSize=maxSize;
        stack=new int[this.maxSize];
    }

2.辅助方法isFull isEmpty

判断栈是满还是空 可以通过top的值来判断,如果为空 top就是初始值-1 如果满了 就是初始值加上maxSize

//栈满
    public boolean isFull(){
        return top==maxSize-1;
    }
    //栈空
    public boolean isEmpty(){
        return top==-1;
    }

3.push方法 (入栈)

入栈方法 push 将一个元素放入栈中 top 向上移动一位 ,然后令stack 数组的第top 个元素=value;

 //入栈 push
    public void push(int value){
        //先判断是不是满了
        if (isFull()){
            return;
        }
        top++;
        stack[top]=value;
    }

4.pop方法(出栈) 

出栈方法思路:首先判断栈是否为空 ,如果是空,就不能再出栈了,如果不为空将栈顶元素 即 stack[top]赋值给一个新的对象 然后将top指针下移一位 返回刚刚创建的对象

 public int pop(){
        if (isEmpty()){
            throw new RuntimeException();
        }
        int value = stack[top];
        top--;
        return value;
    }

将异常对象的引用传递给throw,从效果上看,它就像从方法中“返回”一样,可以将异常处理当做一种不同的返回机制。不同的是return返回到方法调用点,throw返回到异常处理程序。 

5. list 与peek方法 (遍历和取值方法)

 

 public void list(){
        if (isEmpty()){
            throw new RuntimeException();
        }

        for (int i=top ;i>=0;i--){
            System.out.println(stack[i]);
        }
    }


    public int peek() {
        return stack[top];
    }

总结

以上就是数据结构栈的基本方法 

你可能感兴趣的:(java实现数据结构与算法,java,数据结构)