队列的基本操作，出队，入队，读取head代码,Java代码库,德仔网

代码语言

代码分类

【Java】队列的基本操作，出队，入队，读取head

作者:智瑞 / 发布于2016/6/20/ 373

package dataStructure;
 
/**
 * @author Administrator created on 2016-6-19
 *描述：
 *定义队列，固定容量类型的数组
 *出队
 *入队
 *清空队列
 *释放内存
 *读取队列head
 *队列大小
 */
public class SQType {
/**
 *嵌套类，自定义数据类型   
 */
    class Data4{
        String name;
        int age;
    }
    //定义队列，封装数组
    static final int QUEUELEN=15;
    Data4[] qudata =new Data4[QUEUELEN];
    int head;//队列头，出队
    int tail;//队列尾，进队
    /**
     * 初始化队列，实例化队列并返回其实例
     * @return
     */
    @SuppressWarnings("unused")
    SQType SQTypeInit(){
        SQType q;
        if((q=new SQType())!=null){
            q.head=0;
            q.tail=0;
            return q;
        }
        return null;
    }
    /**
     * 判断队列是否为空，
     * @param q
     * @return
     */
    boolean SQTypeIsEmpty(SQType q){
         
        return (q.head==q.tail);    //队列首尾是否相等
    }
    /**
     * 判断队列是否为满
     * @param q
     * @return
     */
    boolean SQTypeIsFull(SQType q){
        return (q.tail==QUEUELEN);//队尾大小是否等于队列
    }
    /**
     * 清空队列，将队列头尾重置为0
     * @param q
     */
    void SQTypeClear(SQType q){
        q.head=0;
        q.tail=0;
    }
    /**
     * 释放队列内存
     * @param q
     */
    void SQTyprFree(SQType q){
        if(q!=null){
            q=null;
        }
    }
    /**
     * 入队列，在队尾增加一个元素，队尾前移一位，
     * @param q
     * @param data
     * @return
     */
    boolean InSQType(SQType q,Data4 data){
        if(q.tail==QUEUELEN){
            System.out.println("队列已经满了");
            return false;
        }
        q.qudata[q.tail++]=data;
        return true;
    }
    /**
     * 出队列，队头前移以为
     * @param q
     * @return
     */
    Data4 outSQType(SQType q){
        if(q.head==q.tail){
            System.out.println("队列已经空了");
            return null;
        }
        return  q.qudata[q.head++];
    }
    /**
     * 读取队列头元素
     * @param q
     * @return
     */
    Data4 peekSQTypr(SQType q){
        if(q.head==q.tail){
            System.out.println("队列已空'");
            return null;
        }
        return q.qudata[q.head];
    }
     
    /**
     * 队列长度
     * @param q
     * @return
     */
    int SQTypeLen(SQType q){
        return q.tail-q.head;
    }
  
}

评论列表

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

试试其它关键字

　队列　　操　

同语言下

可能有用的

智瑞贡献的其它代码(12)