C语言数据结构-顺序队列-数组实现

#include <stdio.h>
#include <stdlib.h>

typedef struct SQueue{
    int * data;
    int front,rear;
    int maxSize;
} SQueue;

void initQueue(SQueue *queue, int size){
    queue->front=0;
    queue->rear=0;
    queue->maxSize=size;
    queue->data=(int*)malloc(size*sizeof(int));
}

void insertQueue(SQueue *queue, int data){
    int csize=queue->rear;
    if((csize+1)>queue->maxSize){
        printf("queue is full, can't insert element again!");
        return;
    }
    queue->data[queue->rear]=data;
    queue->rear=queue->rear+1;
}

int outQueue(SQueue *queue){
    int fIndex=queue->front;
    if((fIndex+1)>=queue->maxSize){
        printf("queue is empty, can't out element again!");
        return -1;
    }
    int data= queue->data[queue->front];
    queue->front=queue->front+1;
    return data;
}

int isEmpty(SQueue queue){
    if(queue.rear==queue.front){
        return 1;
    }
    return 0;
}

int main()
{
    SQueue queue;
    initQueue(&queue,3);
    insertQueue(&queue,1);
    insertQueue(&queue,2);
    insertQueue(&queue,3);
    insertQueue(&queue,4);
    int sd=isEmpty(queue);
    printf("queue is full=%d!\n",sd);
    int fdata=outQueue(&queue);
    printf("data=%d!\n",fdata);
    int wdata=outQueue(&queue);
    printf("data=%d!\n",wdata);
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值