/*
队列:一种可以实现"先进先出"的存储结构.
分类:
链式队列 -- 用链表实现
静态队列 -- 用数组实现
静态队列通常都必须是循环队列
循环队列的:
1.静态队列为什么必须是循环队列
2.循环队列需要几个参数来确定
需要两个参数来确定
front
rear
2个参数不用场合有不用的含义
(1).队列初始化
front和rear的值都是0
(2).队列非空
front代表的是队列的第一个yuans
rear代表的是最后一个有效元素的下一个元素
(3).队列空
front和rear的值相等,但不一定是0
3.循环队列各个参数的含义
4.循环队列入队伪算法
两步完成:
1.将值存入r所代表的位置
2.r = (r+1)%数组的长度
5.循环队列出队伪算法
f = (f+1)%数组的长度
6.如何判断循环队列是否为空
如果front与rear的值相等,则该队列为空
7.如何判断循环队列是否已满
*/
#include <stdio.h>
#include <malloc.h>
#include <stdbool.h>
typedef struct Queue {
int * pBase;
int front;
int rear;
}QUEUE;
void init(QUEUE *);
bool en_queue(QUEUE *,int val);
void traverse_queue(QUEUE *);
bool full_queue(QUEUE *);
bool out_queue(QUEUE *,int * pVal);
int main(void) {
QUEUE Q;
init(&Q);
en_queue(&Q, 1);
en_queue(&Q, 2);
en_queue(&Q, 3);
en_queue(&Q, 4);
en_queue(&Q, 5);
en_queue(&Q, 6);
//full_queue(&Q);
traverse_queue(&Q);
return 0;
}
void init(QUEUE *pQ) {
pQ->pBase = (int *)malloc(sizeof(int) * 6);
pQ->front = 0;
pQ->rear = 0;
}
bool full_queue(QUEUE *pQ) {
if ((pQ->rear + 1) % 6 == pQ->front) {
return true;
}
else {
return false;
}
}
bool en_queue(QUEUE * pQ,int val) {
if (full_queue(pQ)) {
return false;
}
else {
pQ->pBase[pQ->rear] = val;
pQ->rear = (pQ->rear + 1) % 6;
return true;
}
}
void traverse_queue(QUEUE * pQ) {
int i = pQ->front;
while (i != pQ->rear) {
printf("%d ",pQ->pBase[i]);
i = (i + 1) % 6;
}
return;
}
bool empty_queue(QUEUE * pQ) {
if (pQ->front == pQ->rear) {
return true;
}
else {
return false;
}
}
bool out_queue(QUEUE * pQ,int * pVal) {
if (empty_queue(pQ)) {
return false;
}
else {
*pVal = pQ->pBase[pQ->front];
pQ->front = (pQ->front + 1) % 6;
return true;
}
}
队列:一种可以实现"先进先出"的存储结构.
分类:
链式队列 -- 用链表实现
静态队列 -- 用数组实现
静态队列通常都必须是循环队列
循环队列的:
1.静态队列为什么必须是循环队列
2.循环队列需要几个参数来确定
需要两个参数来确定
front
rear
2个参数不用场合有不用的含义
(1).队列初始化
front和rear的值都是0
(2).队列非空
front代表的是队列的第一个yuans
rear代表的是最后一个有效元素的下一个元素
(3).队列空
front和rear的值相等,但不一定是0
3.循环队列各个参数的含义
4.循环队列入队伪算法
两步完成:
1.将值存入r所代表的位置
2.r = (r+1)%数组的长度
5.循环队列出队伪算法
f = (f+1)%数组的长度
6.如何判断循环队列是否为空
如果front与rear的值相等,则该队列为空
7.如何判断循环队列是否已满
*/
#include <stdio.h>
#include <malloc.h>
#include <stdbool.h>
typedef struct Queue {
int * pBase;
int front;
int rear;
}QUEUE;
void init(QUEUE *);
bool en_queue(QUEUE *,int val);
void traverse_queue(QUEUE *);
bool full_queue(QUEUE *);
bool out_queue(QUEUE *,int * pVal);
int main(void) {
QUEUE Q;
init(&Q);
en_queue(&Q, 1);
en_queue(&Q, 2);
en_queue(&Q, 3);
en_queue(&Q, 4);
en_queue(&Q, 5);
en_queue(&Q, 6);
//full_queue(&Q);
traverse_queue(&Q);
return 0;
}
void init(QUEUE *pQ) {
pQ->pBase = (int *)malloc(sizeof(int) * 6);
pQ->front = 0;
pQ->rear = 0;
}
bool full_queue(QUEUE *pQ) {
if ((pQ->rear + 1) % 6 == pQ->front) {
return true;
}
else {
return false;
}
}
bool en_queue(QUEUE * pQ,int val) {
if (full_queue(pQ)) {
return false;
}
else {
pQ->pBase[pQ->rear] = val;
pQ->rear = (pQ->rear + 1) % 6;
return true;
}
}
void traverse_queue(QUEUE * pQ) {
int i = pQ->front;
while (i != pQ->rear) {
printf("%d ",pQ->pBase[i]);
i = (i + 1) % 6;
}
return;
}
bool empty_queue(QUEUE * pQ) {
if (pQ->front == pQ->rear) {
return true;
}
else {
return false;
}
}
bool out_queue(QUEUE * pQ,int * pVal) {
if (empty_queue(pQ)) {
return false;
}
else {
*pVal = pQ->pBase[pQ->front];
pQ->front = (pQ->front + 1) % 6;
return true;
}
}