队列结构

• 顺序队列结构 即使用一组地址连续的内存单元依次保存队列中的数据。在程序中，可以定义一个指定大小的结构数组作为队列。
• 链式队列结构 即使用链表形式保存队列中各元素的值。

从数据运算角度来分析，队列结构是按照“先进先出的原则处理结点的数据”。

基础数据

public class DATA4 {    private String name;    private int age;//    public String getName() {        return name;    }    public void setName(String name) {        this.name = name;    }    public int getAge() {        return age;    }    public void setAge(int age) {        this.age = age;    }}

队列操作

public class SQType {    static final int QUEUELEN = 15;    DATA4[] data = new DATA4[QUEUELEN]; // 队列数组    int head;                           //对头    int tail;                           //对尾    // 初始化队列结构    /**     * 1 按符号常量QUEUELEN 指定的大小申请一片内存空间，用来保存队列中的数据。     * 2 设置head=0和tail=0，表示一个空栈。     */    SQType SQTypeInit(){        SQType q;        if((q = new SQType())!=null){            q.head = 0;            q.tail = 0;            return q;        }else {            return null;        }    }    // 判断空队列    /**     * 判断空队列即判断一个队列是否为空。如果是空队列，则表示该队列结构中没有数据。     * 此时可以进行入队列操作。但不可以进行出队列操作。     */    int SQTypeIsEmpty(SQType q){        int temp = 0;        if(q.head == q.tail){            temp = 1;        }        return (temp);    }    // 判断满队列    /**     * 判断满队列即判断一个队列结构是否为满。如果是满队列，则表示该队列结构中没有多余的空间来保存数据。     * 此时不可以进行入队操作，但是可以进行出队列操作。     */    int SQTypeIsFull(SQType q){        int temp = 0;        if(q.tail == QUEUELEN){            temp = 1;        }        return temp;    }    // 清空队列    /**     * 清空队列中的所有数据。     */    void SQTypeClear(SQType q){        q.head = 0; // 设置对头        q.tail = 0;// 设置队尾    }    // 释放空间    /**     * 释放队列结构所占据的内存单元。     */    void SQTypeFree(SQType q){        if(q!=null){            q=null;        }    }    // 入队列    /**     * 1 首先判断队列顶tail ，如果tail等于QUEUELEN ,则表示溢出，进行出错处理；负责执行以下操作。     * 2 设置tail = tail+1     * 3 将入队元素保存到tail指向的位置。     */    int InSQType(SQType q,DATA4 data){        if(q.tail == QUEUELEN){            System.out.printf("队列已满！操作失败");            return 0;        }else {            q.data[q.tail++] = data;            return 1;        }    }    // 出队列操作    /**     * 1 判断队列head，如果head等于tail，则表示为空队列，进行出错处理；否则执行下面操作。     * 2 从队列首部取出对头元素。     * 3 设修改队头head的序号。使其指向后一个元素。     */    DATA4 OutSQType(SQType q){        if(q.head == q.tail){            System.out.printf("队列已空！操作失败");        }else {            return q.data[q.head++];        }        return null;    }    // 读结点操作    /**     * 读取头结点数据 不删除     */    DATA4 PeekSQType(SQType q){        if(this.SQTypeIsEmpty(q)==1){            System.out.printf("空队列！");            return null;        }else {            return q.data[q.head];        }    }    // 计算队列长度    /**     * 统计队列中结点的个数。队尾序号减去对头序号     */    int SQTypeLen(SQType q){        int temp;        temp = q.tail - q.head;        return temp;    }    //}