队列的创建和一些用法

在数据结构中队列是一种常见的算法，那么队列如何创建呢？

首先我们要创建一个队列的自定义结构体

struct queue{
    int data[max];//队列的数据域
    int front,rear;//头尾的指针
};

然后就是一些数列的方法

1.队列的创建

void  create(queue &s){//&的作用是引用，其作用相当于指针，可以把数据的变量传递出去
    s.front=-1;
    s.rear=-1;
}

2.判断队列是否为空

int empty(queue &s){
    return s.front==s.rear;
    //如果队列是空的就返回1，如果队列不是空就返回0
}

3.将数据加入队列中

int in(queue &s,int d){
    if(s.rear==max-1){//因为rear从-1开始，在++rear后从0开始，因此rear的代表的data的下标就是已经存入了数据
        printf("队列已经满了\n");
        return 0;
    }
    else{
        s.data[++s.rear]=d;
        return 1;
    }
}

4.删除队列的值

int out(queue &s){
    if(empty(s)){
        printf("数列已经空了\n");
        return 0;
    }
    else{
        int w;
        w=s.data[++s.front];
        return w;
    }
}

5.查找队列的第一个元素

int find(queue &s){
    if (empty(s))
    {
       printf("队列空\n");
    }
    else{
        return s.data[s.front+1];
    }
}

总的代码：

#include <stdio.h>
#define max 10
struct queue{
    int data[max];//队列的数据域
    int front,rear;//头尾的指针
};
void  create(queue &s){//&的作用是引用，其作用相当于指针，可以把数据的变量传递出去
    s.front=-1;
    s.rear=-1;
}
int empty(queue &s){
    return s.front==s.rear;
    //如果队列是空的就返回1，如果队列不是空就返回0
}
int in(queue &s,int d){
    if(s.rear==max-1){//因为rear从-1开始，在++rear后从0开始，因此rear的代表的data的下标就是已经存入了数据
        printf("队列已经满了\n");
        return 0;
    }
    else{
        s.data[++s.rear]=d;
        return 1;
    }
}
int out(queue &s){
    if(empty(s)){
        printf("数列已经空了\n");
        return 0;
    }
    else{
        int w;
        w=s.data[++s.front];
        return w;
    }
}
int find(queue &s){
    if (empty(s))
    {
       printf("队列空\n");
       return 0;
    }
    else{
        return s.data[s.front+1];
    }
}
int main(){
    int q;
    queue s;
    create(s);
    for(int i=0;i<10;i++){
        scanf("%d",&q);//加入元素
        in(s,q);
    }
    for(int i=0;i<6;i++){
        printf("%d\t",out(s));//去除的元素
}
printf("\n%d\n",find(s));//寻找队列的第一个元素
    return 0;
}

测试结果