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");
}

 

全部评论

相关推荐

04-03 13:58
上海大学 Java
3月15号笔的,1-AC\2-90%\3-60%\4-AC泡了半个月今天早上起来看不通过,到底是谁在面试网易啊
只会CV的高级程序员:你a不过 你是985也找你面试 不太懂现在用人单位到底怎么想的 建议不用笔试 直接每个985都招就行了 挂科的退学的
投递网易等公司6个岗位 >
点赞 评论 收藏
分享
Aaso:挺好的,早挂早超生
点赞 评论 收藏
分享
zhiyog:哈哈哈,其实是津巴布韦币
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务