1 /* 2 队列queue:特殊的有序表,插入在表的一端,删除在表的另一端 3 特点:先进先出(fifo) 4 简单队列: 5 缺点:在会导致队列(右进左出)一直移动右移,直到队列满。 6 当队列满时,需要重新移动到最初始位置 才能继续使用。 7 指针: 后部:rear 8 前部 front 9 队列空:front=rear;前部等于后部时 10 队列满;rear=MAX_QUEUE_SIZE-1 11 如 进 rear->edbca->front 出 12 【 】rear和front都是相对于栈来说的 13 数组位置: 值 14 3 4 rear=3 4 rear=3 15 2 3 3 16 1 2 front=2 17 0 1 18 -1=rear=front 入队列: front=-1 出队列: 19 */ 20 #include<stdio.h> 21 22 #define MAX_QUEUE_SIZE 100 23 typedef struct{ 24 int key; 25 //other fields 26 }element; 27 28 element queue[MAX_QUEUE_SIZE]; 29 30 31 void Addq(int *rear,element item) 32 { 33 if(*rear==MAX_QUEUE_SIZE-1){ 34 printf("队列满"); 35 return ; 36 } 37 queue[++*rear]=item; 38 } 39 40 element Deleteq(int *front,int rear)//删除的时候rear不变只有front动所以传道rear的值 41 { 42 if(*front == rear){ 43 printf("队列空"); 44 } 45 return queue[++*front]; 46 } 47 48 bool IsFullq(int *rear) 49 { 50 if(*rear==MAX_QUEUE_SIZE-1){ 51 return 1; 52 } 53 else 54 return 0; 55 } 56 57 bool IsEmptyq(int *front,int rear) 58 { 59 if(*front == rear){ 60 return 1; 61 } 62 return 0; 63 } 64 65 int main() 66 { 67 element item; 68 69 int front,rear; 70 int i; 71 72 rear=front=-1; 73 if(IsEmptyq(&front,rear)){ 74 printf("\n入队列:\n"); 75 item.key=0; 76 for(i=0;i<30;i++){ 77 if(!IsFullq(&rear)){ 78 Addq(&rear,item); 79 printf("%d\n",item.key++); 80 } 81 else 82 break; 83 } 84 } 85 printf("\n出队列\n"); 86 while(!IsEmptyq(&front,rear)){ 87 printf("%d\n",Deleteq(&front,rear).key); 88 } 89 printf("\n队列为空\n"); 90 91 return 0; 92 } 93 94