队列基础知识

利用标志位tag实现顺序循环队列：

/* */
# include <stdio.h>
# include <math.h>
# include <stdlib.h>
# define QUEUESIZE 100
# define MAXSIZE 100
typedef int DataType;

typedef struct
{
    int queue[QUEUESIZE];
    int front, rear;
    int tag;
}SCQueue;

void PrintData( DataType e);
int CheckType(DataType e);
void InitQueue(SCQueue *SCQ)///初始化为空队列
{
    SCQ->front = SCQ->rear = 0;///对头指针和队尾指针都置为0
    SCQ->tag = 0;///标志置为0;
}

int QueueEmpty(SCQueue SCQ)///判断顺序循环队列是否为空,是则返回1,否则返回0
{
    if( SCQ.front==SCQ.rear && SCQ.tag==0 )///队头指针和队尾指针都为0,且标志位为0表示队列已空
    {
        return 1;
    }
    else
    {
        return 0;
    }
}

int EnQueue(SCQueue *SCQ, DataType e)///将元素e插入顺序循环队列SQ中, 插入成功返回1, 否则返回0
{
    if( SCQ->front==SCQ->rear && SCQ->tag==1 )
    {
        printf("顺序循环队列已满, 不能如队！");
        return 0;
    }
    else
    {
        SCQ->queue[SCQ->rear] = e;
        SCQ->rear = SCQ -> rear + 1;
        SCQ->tag = 1;
        return 1;
    }
}

int DeQueue(SCQueue *SCQ, DataType *e)///删除循环队列中的队头元素, 并将该元素赋值给e, 删除成功返回1, 否则返回0
{
    if( QueueEmpty(*SCQ) )
    {
        printf("顺序循环队列已经是空列, 不能再进行出队操作！");
        return 0;
    }
    else
    {
        *e = SCQ->queue[SCQ->front];
        SCQ->front = SCQ->front+1;
        SCQ->tag = 0;
        return 1;
    }
}

void DisplayQueue(SCQueue SCQ)///输出顺序循环队列中的元素
{
    int i;
    if( QueueEmpty(SCQ) )
    {
        return ;
    }
    if( SCQ.front<SCQ.rear )
    {
        for( i=SCQ.front; i<SCQ.rear; i++)
        {
            printf("%4d", SCQ.queue[i]);
        }
    }
    else
    {
        for( i=SCQ.front; i<SCQ.rear+QUEUESIZE; i++ )
        {
            printf("%4d", SCQ.queue[i%QUEUESIZE]);
        }
    }
    printf("
");
    return ;
}

int main()
{
    SCQueue Q;
    int e;
    int a[] = {1, 2, 3, 4}, i;
    InitQueue(&Q);
    for( i=0; i<sizeof(a)/sizeof(a[0]); i++ )
    {
        EnQueue(&Q, a[i]);
    }
    printf("队列中元素: ");
    DisplayQueue(Q);
    i= 0;
    while( !QueueEmpty(Q) )
    {
        printf("队头元素第%d次出队
", ++i);
        DeQueue(&Q, &e);
        printf("出队的元素: ");
        printf("%d
", e);
    }
}

void PrintData(DataType e)///数据的输出(为了使调用函数不需要格式控制符
{
    char n;
    n = CheckType(e);
    switch(n)
    {
    case 1:
        printf("%4c
", e);
        break;
    case 2:
        printf("%4d
", e);
        break;
    case 3:
        printf("%8.2f
", e);
        break;
    }
}

int CheckType(DataType e)///判断e是浮点数,整数还是字母字符
{
    char str[MAXSIZE];
    int a;
    float b;
    if( fabs(e-(int)e>1e-6))///是浮点数
    {
        return 3;
    }
    if( e>='A' && e<='Z' || e>='a' && e<='z' )///是字母字符
        {
            return 1;
        }
        else///是整数
        {
            return 2;
        }
}