c语言实现基本的数据结构(四) 循环队列

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

#define MaxQueueSize 100
// TODO:  在此处引用程序需要的其他头文件

struct Queue
{
    int* base;
    int front;//队头指针
    int rear;//队尾指针
};
//初始化队列
bool Init_Queue(Queue* q){
    q->base = (int*)malloc(MaxQueueSize*sizeof(int));
    if (!q->base) return false;
    q->front = q->rear = 0;
    return true;
}
//销毁队列
bool Destroy_Queue(Queue* q){
    free(q);
    return true;
}
//清空队列
bool Clear_Queue(Queue* q){
    q->front = q->rear = 0;
    return true;
}
//入队
bool EnQueue(Queue* q, int value){
    if ((q->rear + 1) % MaxQueueSize == q->front) return false;
    q->base[q->rear] = value;
    q->rear++;
    return true;
}
//出队
int DeQueue(Queue* q){
    if (q->rear == q->front) exit(EXIT_FAILURE);
    q->front++;
    return q->base[q->front - 1];
}
//打印队列
void Print_Queue(Queue q){
    if (q.rear == q.front) printf("空队列\n");
    while (q.rear != q.front){
        printf("%d->", q.base[q.front]);
        q.front++;
    }
    printf("\n");
}

 

全部评论

相关推荐

不愿透露姓名的神秘牛友
05-13 14:16
战争学院:你妈妈第一反应是骗子,我妈妈第一反应是培训贷,全国家长系统是统一的吗哈哈哈
点赞 评论 收藏
分享
鱼专:别投了,我看到有人点了第二个链接投递,还没退出界面,不合适的邮件就发过来了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务