队列

最新推荐文章于 2024-12-01 23:55:34 发布

原创最新推荐文章于 2024-12-01 23:55:34 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

21 篇文章

订阅专栏

//结构数组实现
#include<stdio.h>
#define MAX_SIZE 1000
int que_length = 0;
int que_rear = 0;
int que_front = 0;
struct fifo{
    int data;
}que[MAX_SIZE];

int length()
{
    return que_length;
}

void push(int val)
{
    que[que_rear].data = val;     //传过来的是int型
    que_length++;
    que_rear = (que_rear + 1) % MAX_SIZE;
}

int pop()
{
    int p;
    p = que[que_front].data;
    que_front = (que_front + 1) % MAX_SIZE;
    que_length--;
    return p;
}

int isempty()
{
    return que_length == 0;
}

int isfull()
{
    return que_length == MAX_SIZE;
}