数据结构--链式循环队列

左手的ㄟ右手 2022-12-25 06:55 262阅读 0赞

## 题目要求 ##

循环链表队列  
假设以带头点的循环链表表示队列，链表长度为n，设置头指针和尾指针，试编写相应的队列初始化、入队和出队的算法；  
实现要求：  
1、输入循环链表长度n；  
2、入队m个元素；  
3、打印队列中所有元素；  
4、出队k个元素；  
5、打印队列中的元素；  
6、销毁队列。

### 范例 ###

输入：
    8
    6
    1 2 3 4 5 6
    3
    输出：
    1 2 3 4 5 6
    4 5 6

## 知识简介 ##

队列的定义：只允许在一段进行插入操作，在另一端进行删除操作  
特点：先进先出  
允许插入的一头为队尾（rear)，允许进行删除的是队头（front）  
循环队列中空的条件是rear==front 队满的条件是(rear+1）%maxsize= =front

## 完整代码 ##

#include<stdio.h>
    #include "stdlib.h"
    struct Q{
        
        int *data;
        int front;
        int rear;
        int length;
    };
    typedef struct Q Queue;
    //创建队列
    Queue Init(Queue Q,int len){
        
        Q.data=(int *)malloc(sizeof(int)*len);
        Q.rear=0;
        Q.front=0;
        Q.length=len;
        return Q;
    }
    Queue Enqueue(Queue Q,int x){
        
        Q.data[Q.rear]=x;
        Q.rear++;//入队，队尾++
        return Q;
     
    }
    Queue Delete(Queue Q){
        
            Q.front++;//头部删除
            return Q;
    }
    void Print(Queue Q){
        
       int i;
       for(i=Q.front;i!=Q.rear;){
        
            printf("%d ",Q.data[i]);
            i=(i+1)%Q.length;
       }
    }
    int main(){
        
        int n,m,k;
        int number[100];
     
        scanf("%d",&n);
        scanf("%d",&m);
        Queue Q;
        Q=Init(Q,n);
        for(int i=0;i<m;i++){
        
            scanf("%d ",&number[i]);
            Q=Enqueue(Q,number[i]);
        }
        scanf("%d",&k);
        Print(Q);
        printf("\n");
        for(int i=0;i<k;i++){
        
            Q=Delete(Q);
        }
     
        Print(Q);
     
    }