栈的基本操作，判定空满，出栈，入栈，读栈，清空，释代码,Java代码库,德仔网

代码语言

代码分类

【Java】栈的基本操作，判定空满，出栈，入栈，读栈，清空，释

作者:泽惠 / 发布于2016/6/20/ 518

package dataStructure;
 
/**
 * @author Administrator created on 2016-06-19
 * 描述：
 * 创建栈，固定大小的数组容器(也可以使用链表)
 * 断定栈的空/满
 * 出栈
 * 入栈
 * 读取栈顶元素
 * 清空栈
 * 释放栈内存
     */
public class StackType {
    /**
     * 内部嵌套类
     * @author Administrator
     * 
     */
    class Data3{
        String name;
        int age;
    }
 
    static final int MAXLEN=50;
    Data3[] stdata=new Data3[MAXLEN+1];// 创建固定容量数组
    int top;//栈顶，stack只对栈顶元素操作，所以top相当于游标
 
    /**
     * 初始化栈，实例化自定义栈，返回空栈实例
     * @return
     */
    @SuppressWarnings("unused")
    StackType STInit(){
        StackType p;
        //申请内存
        if((p=new StackType())!=null){
            p.top=0;
            return p;//返回实例
        }
        return null;
    }
 
    /**
     * 判断栈是否为空
     * @param st
     * @return
     */
    boolean STIsEmpty(StackType st){
        if(st.top==0){//游标(栈顶)位置为0为空
            return true;
        }
        return false;
    }
 
    /**
     * 判断栈是否为满
     * @param st
     * @return
     */
    boolean STIsFull(StackType st){
        boolean t;
        t=(st.top==MAXLEN);
        return t;
    }
    /**
     * 清空栈，设置游标为0
     * @param st
     */
    void STClear(StackType st){
        st.top=0;
    }
    /**
     *释放栈内存
     * @param st
     */
    void STFree(StackType st){
        if(st!=null){
            st=null;}
    }
    /**
     * 压栈，在栈空间未满时在栈顶添加数据
     * @param st 栈
     * @param data 数据
     * @return 是否成功 1/0
     */
    int PushST(StackType st,Data3 data){
        if(st.top+1>MAXLEN){
            System.out.println("栈溢出");
            return 0;
        }
        st.stdata[++st.top]=data;
        return  1;
    }
    /**
     *入栈
     * @param st
     * @return  出栈数据
     */
    Data3 PopST(StackType st){
        //为空则退出
        if(st.top==0){
            System.out.println("站已空");
            System.exit(0);
        }
        return st.stdata[st.top--];
    }
    /**
     * 读取栈顶元素
     * @param st
     * @return
     */
    Data3 PeekST(StackType st){
        if(st.top==0){
            System.out.println("栈已空");
            System.exit(0);
        }
        return st.stdata[st.top];
    }
}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

同语言下

可能有用的

泽惠贡献的其它代码(10)