数据结构-队列(C语言版)

- 日理万妓 2022-09-29 05:26 6阅读 0赞

/\*  
队列:一种可以实现"先进先出"的存储结构.  
  
分类:  
链式队列 -- 用链表实现  
静态队列 \-- 用数组实现  
静态队列通常都必须是循环队列  
  
循环队列的:  
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;  
\}  
\}