数据结构----队列

static final int QUEUELEN=15;

class DATA3
{
    String name;
    int age;
}

class SQType
{
    DATA3[] data = new DATA3[QUEUELEN];
    int head;
    int tail;
}

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;
    }
}

int InSQType(SQType q,DATA3 data)
{
    if(q.tail==QUEUELEN)
    {
        System.out.print("队列已满！操作失败！\n");
        return 0;
    }
    else
    {
        q.data[q.tail++]=data;　　　　　　　　　　　　　　　　　　　　//将元素入队列
        return 1;
    }
}

DATA3 OutSQType(SQType q)
{
    if(q.head==q.tail)
    {
        System.out.print("\n队列已空！操作失败！\n");
        return 0;
    }
    else
    {
        return q.data[q.head++];
    }
    return null;
}

DATA3 PeekSQType(SQType q)
{
    if(SQTypeIsEmpty(q)==1)
    {
        System.out.print("空队列“);
        return 0;
    }
    else
    {
        return q.data[q.head];
    }
}

int SQTypeLen(SQType q)
{
    int temp;
    temp=q.tail-q.head;
    return temp;
}