数据结构--实验2--队列的操作

#include"stdio.h"
#include"malloc.h"
typedef int datatype;

#define MAXSIZE 50 //队列的最大容量
//定义队列结构体
typedef struct
{
    datatype data[MAXSIZE];
    int front,real;
    int num; //队列中元素的个数 
} c_SeQueue;
//置空队
c_SeQueue* Init_SeQueue(){
    c_SeQueue *q;
    q=new c_SeQueue;
    q->front=q->real=MAXSIZE-1;
    q->num=0;
    return q; 
}
//入队
int In_SeQueue(c_SeQueue *q,datatype x){
    if(q->num==MAXSIZE){
        printf("队满");
        return -1;
    }
    else{
        q->real=(q->real+1) % MAXSIZE;
        q->data[q->real]=x;
        q->num++;
        return 1;
        
    }
} 
//出队
int Out_SeQueue(c_SeQueue *q,datatype *x){
    if(q->num==0){
        printf("队空");
        return -1;
    }
    else{
        *x=q->data[q->front];
        q->front=(q->front+1) % MAXSIZE; 
        *x=q->data[q->front];
        q->num--;
        return 1;
    }
    
} 
//判断空
int isEmpty(c_SeQueue *q)
{
    if(q->num==0)
        return 1;
        else
        return 0;
    
} 
//显示队列
void displayQueue(c_SeQueue q){

    while((q.front)!=q.real)
    {
        q.front=(q.front+1)%MAXSIZE;
        printf("%-3d",q.data[q.front]);
        
    }

}
void main()
{
    c_SeQueue  *sq;
//    LQueue  *Lq;
    int j,k;
    datatype x;
    sq=Init_SeQueue();
   // Lq=Init_Queue();
    do
    {   
    printf("



");
    printf("			 队列子系统
");
    printf("		*******************************
");
    printf("		*        1----进 队 列　  　　*
");
    printf("		*        2----出 队 列　　　　*
");
    printf("		*        3----队列空否　　　　*
");
    printf("		*        4----显示队列　　　　*
");
    printf("		*        0----返　　回　　　　*
");
    printf("		*******************************
");
    printf("		 请选择菜单项(0－4)：");
    scanf("%d",&k);getchar();
    switch(k){
        case 1:
        printf("
   请输入要进队列的数据:");
        scanf("%d",&x);
        j=In_SeQueue(sq,x);
        break;
        case 2:
            j=Out_SeQueue(sq,&x);
        break;
        case 3:
            j=isEmpty(sq);
            if(j==1)
                printf("此队列为空");
                else
                printf("队列不为空");
        break;
        case 4:
            printf("
   队列元素有:  ");
            displayQueue(*sq);
        break;
    
        
    }
    }while(k!=0);
}