队列操作

#include<stdio.h>
#include<stdlib.h>
#define MAX 100//最大容量

typedef struct node
{
    int i;
    int j;//坐标
}node;
//队列节点


typedef struct
{
    node *base;
    int tou;
    int wei;
}Dui;
//队列



int Duiini(Dui *q)
{
    q->base=(node*)malloc(sizeof(node)*MAX);//分配空间
    q->tou=0;
    q->wei=0;
    return 1;
}

int Duilen(Dui q)
{
    return (q.wei-q.tou+MAX)%MAX;
}

int Duijin(Dui *q,node k)
{
    if((q->wei+1)%MAX==q->tou)
        return 0;
    q->base[q->wei].i=k.i;
    q->base[q->wei].j=k.j;
    q->wei=(q->wei+1)%MAX;
    return 1;
}

int Duichu(Dui *q,node *i)
{
    if(q->tou==q->wei)
        return 0;
    i->i=q->base[q->tou].i;
    i->j=q->base[q->tou].j;
    q->tou=(q->tou+1)%MAX;
    return 1;
}

int main()
{
    int N,M;
    scanf("%d %d",&N,&M);
    return 0;
}

 

posted @ 2021-06-21 11:05  Mr-Yao  阅读(54)  评论(0编辑  收藏  举报