数据结构2—Java_栈_顺序存储-CSDN博客

本文链接：https://blog.csdn.net/luotuomianyang/article/details/50780855

一、定义接口

package Statck;

public interface IStatck<T> {


    /**
     * 压栈
     * @param t
     */
    public void push(T t);

    /**
     * 弹栈
     */
    public T Pop();

    /**
     * 返回元素个数
     * @return
     */
    public int StackLength();

    /**
     * 清空栈
     */
    public void ClearStack();
}

二、自定义类

package Statck;

public class MStack<T> implements IStatck<T> {

    private int top=-1;
    Object[] objArray ;
    int MAX;

    /**
     * 构造函数，初始化数组大小
     * @param n
     */
    MStack(int n){
        MAX=n;
        objArray = new Object[MAX];

    }

    /**
     * 压栈
     */
    @Override
    public void push(T t) {
        if(top>=MAX-1){//top==Max-1时满栈
            throw new RuntimeException("超出栈上线");
        }else{
            top++;
            objArray[top]=t;

        }       
    }

    /**
     * 弹栈
     */
    @Override
    public T Pop() {
        if(top==-1){
            throw new RuntimeException("空栈，无法弹出元素");    
        }else{
            T t =(T)objArray[top];
            top--;
            return t;
        }   
    }

    /**
     * 长度
     */
    @Override
    public int StackLength() {

        return top+1;
    }

    @Override
    public void ClearStack() {
        if(top>-1){
            for(int i=0;i<top;i++){ 
                objArray[i]=null;
            }
        }
    }   
}

三、测试代码

package Statck;

import java.util.Random;


public class TestStack {

    MStack<Integer> stack ;

    final int MAXVALUE=15;
    Random r = new Random();

    public static void main(String[] args){
        TestStack ts = new TestStack();
        ts.initStack(10);
        ts.pushData();
    }


    /**
     * 初始化，
     * @param length 栈长度
     */
    private void initStack(int length){
        stack = new MStack<Integer>(length);
    }

    /**
     * 压栈——弹栈——显示
     */
    private void pushData(){

        int length = Math.abs(r.nextInt(MAXVALUE));//Math.abs()取绝对值
        try{
            System.out.println("压入元素：");
            for(int i=0;i<length;i++){
                int j =  Math.abs(r.nextInt(MAXVALUE));
                System.out.print(" "+j);
                stack.push(j);                      
            }
        }catch(Exception e){System.out.println(e.toString());}
        showStackData(stack);
    }

    /**
     * 显示
     * @param stack
     */
    private void showStackData(MStack<Integer> stack){

        System.out.println("");
        System.out.println("栈长:"+stack.StackLength());

        System.out.println("栈内元素为(出栈顺序):");

        int length = stack.StackLength();
        for(int i=0;i<length;i++){
            System.out.print(" "+stack.Pop());
        }               
    }
}