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

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

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

注意:代码不进行debug,只实现基本功能

Author:tmw
date:2018-3-9
**************************/
#include 
#include 
#include 

#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;
}

梦想还是要有的,万一实现了呢~~~ヾ(◍°∇°◍)ノ゙

你可能感兴趣的:(数据结构,循环队列,队列,数据结构)