C语言数据结构循环队列（创建、入队、出队、取对头元素、遍历）

朴灿烈づ我的快乐病毒、 2022-01-17 07:17 356阅读 0赞

/\*  
\*循环队列的创建  
\*循环队列的初始化  
\*创建一个一维数组  
\*操作 出队 入队 判对列空 对列满  
\*创建数据域结构体  
\*创建循环队列的结构体  
\*求循环队列的长度  
\*/

#include<stdio.h>
    #include<stdlib.h>
    #include<time.h>
    #include<string.h>
    #define OK 1
    #define ERROR 0
    #define MAXSIZE 1024  //循环队列的最大长度
    #define NAMESIZE 255//字符串的最大长度
    int count=0;//外部变量 记录队列的元素的个数
    typedef int IdType;//数据域的编号的数据类型
    typedef char*NameTyp;//数据域的名称指针
    typedef int Statu;//函数的返回值数据类型
    typedef struct elementtype
    {
        IdType id;//数据域的编号
        NameTyp name;//数据域的名称
    
    }ElementType;//数据域的结构体
    typedef struct seqqueue
    {
        ElementType *data;//循环对列的顺序存储
        int rear;//尾指针
        int front;//头指针
    
    }Seq_Queue;//循环队列的结构体
    int   length_seqqueue(Seq_Queue*q);//循环队列的长度
    Statu empty_seqqueue(Seq_Queue*q);//判空
    Statu full_seqqueue(Seq_Queue*q);//判满
    Statu create_seqqueue(Seq_Queue*q);//创建循环队列
    void Init_seqqueue(Seq_Queue*q);//循环队列的初始化
    Statu pop_seqqueue(Seq_Queue*q,ElementType *data);//出队
    Statu push_seqqueue(Seq_Queue*q,ElementType *data);//入队
    Statu getdata_seqqueue(Seq_Queue*q,ElementType *data);//取队头元素
    void Display_seqqueue(Seq_Queue*q);//遍历队列的元素
    void main()
    {
        Seq_Queue *q;
        ElementType data;//出队元素
        ElementType data1;//入队元素
        ElementType key;//取栈顶元素
        q=(Seq_Queue*)malloc(sizeof(Seq_Queue));
        //对队列进行初始化
           Init_seqqueue(q);
           //对循环队列进行创建
           int  result=create_seqqueue(q);
           if(result==ERROR)
            printf("循环队列创建失败\n");
           else
           {
               printf("循环队列创建成功\n");
               printf("循环队列元素的个数为%d\n",count);
           }
           if(full_seqqueue(q))
            printf("队列为满\n");
             else
                printf("队列未满\n");
           if(empty_seqqueue(q))
            printf("循环队列为空\n");
           else
           {
                printf("循环队列不为空\n");
                printf("循环对列的长度为%d\n",length_seqqueue(q));
           }
           data.name=(NameTyp)malloc(sizeof(char)*NAMESIZE);
           int result1=pop_seqqueue(q,&data);
           if(result1==ERROR)
              printf("出队失败\n");
             else
             {
                 printf("出队成功\n");
                 printf("出队的元素为[%d,%s]\n",data.id,data.name);
             }
               key.name=(NameTyp)malloc(sizeof(char)*MAXSIZE);
                   int result3=getdata_seqqueue(q,&key);
                   if(result3==ERROR)
                    printf("取栈顶元素失败\n");
                     else
                     {
                         printf("取栈顶元素成立\n");
                          printf("栈顶元素为[%d,%s]\n",key.id,key.name);
                     }
                  data1.name=(NameTyp)malloc(sizeof(char)*NAMESIZE);
                data1.id=rand()%30;
               printf("请输入要入队元素的名称\n");
             scanf("%s",data1.name);
            int result2=push_seqqueue(q,&data1);
               if(result2==ERROR)
                printf("入队失败\n");
                 else
                   printf("入队成功\n");
                  printf("队列元素的遍历的结果为\n");
                  Display_seqqueue(q);
    
    }
    void Init_seqqueue(Seq_Queue*q)//循环队列的初始化
    {
        if(q==NULL)
            printf("循环队列初始化失败\n");
          else
          {
              q->data=(ElementType*)malloc(sizeof(ElementType)*MAXSIZE);//创建顺序储存结构
              q->front=0;
               q->rear=0;
          }
    }
    Statu create_seqqueue(Seq_Queue*q)//创建循环队列
    {
        char name[NAMESIZE];
        if(q==NULL)
        {
            return ERROR;
        }
    
          printf("请输入数据的名称\n");
           while(scanf("%s",name)!=EOF)
           {
               if(strcmp(name,"^")==0)
                  break;
                  else
                  {
                       q->data[q->rear].name=(NameTyp)malloc(sizeof(char)*NAMESIZE);
                       strcpy(q->data[q->rear].name,name);
                       q->data[q->rear].id=rand()%50;//随机函数
                        q->rear=(q->rear+1)%MAXSIZE;
                            count++;
                }
            }
            return OK;
    }
    Statu empty_seqqueue(Seq_Queue *q)//判空
    {
        if(q->rear==q->front)
            return OK;
        else
            return ERROR;
    }
    Statu full_seqqueue(Seq_Queue*q)//判满
    {
        if((q->rear+1)%MAXSIZE==q->front)//避免rear指针位于队列最一个下标的位置
             return OK;
        else
            return ERROR;
    }
    int   length_seqqueue(Seq_Queue*q)//循环队列的长度
    {
        //判断队列是否为空
        if(empty_seqqueue(q))
            return ERROR;
        else
        {
            return ((q->rear-q->front+MAXSIZE)%MAXSIZE);
        }
    }
    Statu pop_seqqueue(Seq_Queue*q,ElementType *data)//出队
    {
        if(empty_seqqueue(q))
            return ERROR;
        else
        {
            strcpy(data->name,q->data[q->front].name);
            data->id=q->data[q->front].id;
              q->front=(q->front+1)%MAXSIZE;//将front指针前移动一个位置
            return OK;
    
        }
    
    }
    Statu push_seqqueue(Seq_Queue*q,ElementType*data)//入队
    {
        //判断队列是否为满
        if(full_seqqueue(q))
            return ERROR;
        else
        {
                 q->data[q->rear].name=(NameTyp)malloc(sizeof(char)*MAXSIZE);
                strcpy(q->data[q->rear].name,data->name);
                q->data[q->rear].id=data->id;
                 q->rear=(q->rear+1)%MAXSIZE;
                 return OK;
        }
    
    }
    Statu getdata_seqqueue(Seq_Queue*q,ElementType *data)//取队头元素
    {
        if(empty_seqqueue(q))
             return ERROR;
        else
        {
            data->id=q->data[q->front].id;
            strcpy(data->name,q->data[q->front].name);
            return OK;
       }
    }
    void Display_seqqueue(Seq_Queue*q)//遍历队列的元素
    {
        //对其进行判空
        if(empty_seqqueue(q))
            return ERROR;
          else
          {
              while(empty_seqqueue(q)!=1)
              {
                  ElementType data;
                  data.name=(NameTyp)malloc(sizeof(char)*MAXSIZE);
                  pop_seqqueue(q,&data);
                   printf("[%d,%s]\t",data.id,data.name);
    
              }
          }
    }