【队列】-循环队列的顺序存储结构-SqQueue

/**************************
循环队列的顺序存储结构

功能代码包含：
1）循环队列的顺序存储结构的数据结构定义
2）初始化循环队列
3）往循环队列中插入元素--入队
4）删除循环队列中的元素--出队
5）求循环队列的实际长度

注意：代码不进行debug，只实现基本功能

Author:tmw
date:2018-3-9
**************************/
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

#define MAXSIZE 100 //定义队列大小
#define error -65530;

/**循环队列的顺序存储结构的数据结构定义**/
typedef struct SqQueue
{
    int data[MAXSIZE];
    int front;  /**头指针**/
    int rear;   /**尾指针**/
}SqQueue;

/**初始化循环队列**/
void initSqQueue( SqQueue *Q )
{
    Q->front = 0;
    Q->rear = 0;
}

/**往循环队列中插入元素e--入队**/
bool EnQueue( SqQueue *Q, int e )
{
    /**入队前提：队列不能满**/
    if( ( Q->rear+1 ) % MAXSIZE == Q->front )
        return false;

    Q->data[Q->rear] = e;
    Q->rear = (Q->rear+1)%MAXSIZE;

    return true;
}

/**出队操作，并返回出队元素**/
int DeQueue( SqQueue *Q )
{
    /**出队前提条件：队列非空**/
    if( Q->front == Q->rear )
        return error;

    int e = Q->data[Q->front];
    Q->front = ( Q->front+1 ) % MAXSIZE;

    return e;
}

/**求循环队列的实际长度**/
int len_of_SqQueue( SqQueue *Q )
{
    return ( Q->rear + MAXSIZE - Q->front ) % MAXSIZE;
}

梦想还是要有的，万一实现了呢~~~ヾ(◍°∇°◍)ﾉﾞ