循环队列的操作集(C语言版)

/*
    循环队列的操作集中包含的操作

    1、初始化循环队列
        Status InitQueue_Sq(SqQueue &Q, int size);
    2、销毁循环队列
        Status DestroyQueue_Sq(SqQueue &Q); 
    3、判断循环队列是否为空
        Status QueueEmpty_Sq(SqQueue Q);
    4、清空循环队列
        Status ClearQueue_Sq(SqQueue &Q);
    5、入队操作
        Status EnQueue_Sq(SqQueue &Q, ElemType e);
    6、出队操作
        Status DeQueue_Sq(SqQueue &Q, ElemType &e);
    7、读取队头元素,并用 e 返回
        Status GetHead_Sq(SqQueue Q, ElemType &e);
    8、求循环队列的长度,即元素个数
        int QueueLength_Sq(SqQueue Q);
*/

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

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -1
#define PERROR -2
typedef int Status;

// 数据元素的类型,使用时需根据问题的需求定义。
typedef int ElemType;

typedef struct {
    ElemType *elem;        // 存储空间的基址
    int front;             // 队头位标
    int rear;            // 队尾位标,指示队尾元素的下一位置
    int maxSize;        // 存储容量
}SqQueue;

// 1、初始化循环队列 
Status InitQueue_Sq(SqQueue &Q, int size){
    Q.elem = (ElemType *)malloc(size * sizeof(ElemType));
    if (Q.elem == NULL) return OVERFLOW; // 内存分配失败
    Q.front = 0;
    Q.rear = 0;
    Q.maxSize = size;
    return OK;
}

// 2、销毁循环队列
Status DestroyQueue_Sq(SqQueue &Q){
    if(Q.elem == NULL)return PERROR;        // 参数合法性检验&

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

tangguofeng

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值