数据结构之【队列】的基本操作C语言实现

直接上图：

循环队列的声明：
0、循环队列的声明
循环队列的基本操作：
1、InitQueue(&Q)（构造一个空队列）
2、DestroyQueue(&Q)（销毁队列Q）
3、ClearQueue(&Q)（清空队列Q）
4、QueueEmpty(Q)（判断队列是否为空）
5、QueueLength(Q)（求队列的长度）
6、GetHead(Q,&e)（获取对头元素）
7、EnQueue(&Q,e)（入队列）
8、DeQueue(&Q,&e)（出队列）
9、QueueTraverse(Q)（从对头到队尾依次访问队列元素）

循环队列

------- 队列的顺序存储表示 -------回顶部

//关键字宏定义
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW 0
#define MAXQSIZE 100//循环队列的最大队列长度
//关键字的类型说明
typedef char QElemType;
typedef int Status;
//数据元素（循环队列）的类型说明
typedef struct{QElemType *base; //初始化的动态分配存储空间 int front;       //头指针 （若队列不空，指向队列头元素） int rear;        //尾指针 （若队列不空，指向队列尾元素的下一个位置）
}SqQueue;

------- 循环队列的基本操作 -------

1、InitQueue(&Q)（构造一个空队列） ----回顶部

//给队列分配空间，让头指针和尾指针都为0
Status InitQueue(SqQueue &Q){  //构造一个空队列Q Q.base = (QElemType*)malloc(MAXQSIZE * sizeof(QElemType)); if(!Q.base)exit(0);Q.front = Q.rear = 0;return OK;
}

2、DestroyQueue(&Q)（销毁队列Q） ----回顶部

Status DestroyQueue(SqQueue &Q){//销毁栈Q if(Q.base)free(Q.base);Q.base = NULL;Q.front = Q.rear = 0;return OK;
}

3、ClearQueue(&Q)（清空队列Q） ----回顶部

Status ClearQueue(SqQueue &Q){//清空栈Q Q.front = Q.rear = 0;return OK;
}

4、QueueEmpty(Q)（判断队列是否为空） ----回顶部

//若头指针和尾指针相等，则队空
Status QueueEmpty(SqQueue Q){ //若队列Q为空，则返回TRUE,否则返回FALSE if(Q.front == Q.rear)  //队列空 return TRUE;return FALSE;
}

5、QueueLength(Q)（求队列的长度） ----回顶部

//获取队列长度
int QueueLength(SqQueue Q){  //返回Q的元素个数，即队列的长度 return (Q.rear - Q.front + MAXQSIZE) % MAXQSIZE;
}

6、GetHead(Q,&e)（获取对头元素） ----回顶部

//获取对列的头元素
Status GetHead(SqQueue Q, QElemType &e){ //若队列不空，则用e返回Q的队头元素，并返回OK；否则返回ERROR if(QueueEmpty(Q)) return ERROR;e = Q.base[Q.front];return OK;
}

7、EnQueue(&Q,e)（入队列） ----回顶部

//入队列，当队列不满，则在队尾插入元素
Status EnQueue(SqQueue &Q,QElemType e){  //插入元素e为Q的新的队尾元素 if((Q.rear + 1) % MAXQSIZE == Q.front) //队列满 return ERROR;Q.base[Q.rear] = e;Q.rear = (Q.rear + 1) % MAXQSIZE; //入队列 return OK;
}

8、DeQueue(&Q,&e)（出队列） ----回顶部

//出队列，当队列不空，则让队列第一个元素出队列
Status DeQueue(SqQueue &Q, QElemType &e){  //若队列不空，则删除Q的对头元素，用e返回其值，并返回OK；否则返回ERROR; if(Q.front == Q.rear) //队列空 return ERROR;e = Q.base[Q.front];Q.front =  (Q.front + 1) % MAXQSIZE; //出队列 return OK;
}

9、QueueTraverse(Q)（从对头到队尾依次访问队列元素） ----回顶部

//当队列不空，则从对头开始遍历，直至队尾。
Status QueueTraverse(SqQueue Q){  //若队列为空，则返回ERROR，否则遍历队列 if(QueueEmpty(Q)) return ERROR;int i;for(i=Q.front; i<Q.rear; i++){printf("%c",Q.base[i]);}return OK;
}

参考文献：
[1] 严蔚敏，吴伟民，《数据结构（C语言版）》.
[2] 程杰，《大话数据结构》，清华大学出版社，2011出版年.
[2] 明日科技，《C语言从入门到精通》，清华大学出版社，2019年版