码迷,mamicode.com
首页 > 其他好文 > 详细

05_队列

时间:2018-02-03 18:59:28      阅读:152      评论:0      收藏:0      [点我收藏+]

标签:eve   eof   队列   std   log   pre   结构   clu   base   

一、什么是队列

一种可以实现“先进先出”的数据结构,

队列的分类:

1.静态队列:数组实现

2.链式队列:链表实现

二、静态队列的具体应用

一切和时间有关的操作都与队列有关,重注优先级。

三、静态队列

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #include <malloc.h>
 4 
 5 //循环队列的组织方式 
 6 typedef struct Queue
 7 {
 8     int *pBase;
 9     int front;
10     int rear;
11 }QUEUE,* PQUEUE;
12 
13 void init(PQUEUE);
14 void insert_queue(PQUEUE,int val);
15 void treverse_queue(PQUEUE);
16 bool full_queue(PQUEUE);
17 bool out_queue(PQUEUE);
18 bool empty_queue(PQUEUE);
19 
20 int main(void)
21 {
22     Queue queue;
23     init(&queue);
24     insert_queue(&queue,1);
25     insert_queue(&queue,2);
26     insert_queue(&queue,3);
27     insert_queue(&queue,4);
28     insert_queue(&queue,5);
29     insert_queue(&queue,6);
30     insert_queue(&queue,7);
31     insert_queue(&queue,8);
32     treverse_queue(&queue);
33     out_queue(&queue);
34     treverse_queue(&queue);
35 }
36 
37 void init(PQUEUE pQ)
38 {
39     pQ->pBase = (int*) malloc (sizeof(int) * 6);
40     pQ->front = 0;
41     pQ->rear = 0;
42 }
43 
44 bool full_queue(PQUEUE pQ)
45 {
46     if((pQ->rear + 1) %6 == pQ->front){
47         return true;
48     }
49     return false;
50 }
51 
52 void insert_queue(PQUEUE pQ,int val)
53 {
54     if(full_queue(pQ))
55     {
56         printf("队列已满,插入失败!\n") ;
57         return ;
58     }
59     pQ->pBase[pQ->rear] = val;
60     pQ->rear = (pQ->rear + 1) % 6;
61 }
62 
63 void treverse_queue(PQUEUE pQ)
64 {
65     if(empty_queue (pQ)) {
66         printf("链表为空!\n");
67         return; 
68     }
69     int i = pQ->front;
70     while(i != pQ->rear)
71     {
72         printf("队列数据 : %d \n",pQ->pBase[i]);
73         i = (i+1) %6;
74     }
75     return;
76 }
77 
78 bool empty_queue(PQUEUE pQ)
79 {
80     if(pQ->front == pQ->rear){
81         return true;
82     }
83     else
84         return false;
85 }
86 
87 
88 bool out_queue(PQUEUE pQ)
89 {
90     
91     while(pQ->front != pQ->rear)
92     {
93         pQ->front = (pQ->front + 1) % 6;
94     }
95 }

 

05_队列

标签:eve   eof   队列   std   log   pre   结构   clu   base   

原文地址:https://www.cnblogs.com/weihengblog/p/8410008.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!