#include stdio.h#include string.h#include stdlib.h#include stdbool.h#define MAX 6
编程学习网为您整理以下代码实例,主要实现:C语言数据结构队列,希望可以帮到各位朋友。
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <stdbool.h>
#define MAX 6
int intArray[MAX];
int front = 0;
int rear = -1;
int itemCount = 0;
int peek() {
   return intArray[front];
}
bool isEmpty() {
   return itemCount == 0;
}
bool isFull() {
   return itemCount == MAX;
}
int size() {
   return itemCount;
}  
voID insert(int data) {
   if(!isFull()) {
      if(rear == MAX-1) {
         rear = -1;            
      }       
      intArray[++rear] = data;
      itemCount++;
   }
}
int removeData() {
   int data = intArray[front++];
   if(front == MAX) {
      front = 0;
   }
   itemCount--;
   return data;  
}
int main() {
   /* insert 5 items */
   insert(3);
   insert(5);
   insert(9);
   insert(1);
   insert(12);
   // front : 0
   // rear  : 4
   // ------------------
   // index : 0 1 2 3 4 
   // ------------------
   // queue : 3 5 9 1 12
   insert(15);
   // front : 0
   // rear  : 5
   // ---------------------
   // index : 0 1 2 3 4  5 
   // ---------------------
   // queue : 3 5 9 1 12 15
   if(isFull()) {
      printf("Queue is full!\n");   
   }
   // remove one item 
   int num = removeData();
   printf("Element removed: %d\n",num);
   // front : 1
   // rear  : 5
   // -------------------
   // index : 1 2 3 4  5
   // -------------------
   // queue : 5 9 1 12 15
   // insert more items
   insert(16);
   // front : 1
   // rear  : -1
   // ----------------------
   // index : 0  1 2 3 4  5
   // ----------------------
   // queue : 16 5 9 1 12 15
   // As queue is full, elements will not be inserted. 
   insert(17);
   insert(18);
   // ----------------------
   // index : 0  1 2 3 4  5
   // ----------------------
   // queue : 16 5 9 1 12 15
   printf("Element at front: %d\n",peek());
   printf("----------------------\n");
   printf("index : 5 4 3 2  1  0\n");
   printf("----------------------\n");
   printf("Queue:  ");
   while(!isEmpty()) {
      int n = removeData();           
      printf("%d ",n);
   }   
}
				 沃梦达教程
				
			本文标题为:C语言数据结构队列
				
        
 
            
        基础教程推荐
             猜你喜欢
        
	     - 向量<unique_ptr<A>>使用初始化列表 2022-10-23
 - C语言3个整数的数组 1970-01-01
 - C++:为什么结构类需要一个虚拟方法才能成为多态? 2022-10-19
 - 明确指定任何或所有枚举数的整数值 1970-01-01
 - 总计将在节日礼物上花多少钱 1970-01-01
 - 迭代std :: bitset中真实位的有效方法? 2022-10-18
 - C++多态 1970-01-01
 - 用指数格式表示浮点数 1970-01-01
 - C语言数组 1970-01-01
 - 对 STL 容器的安全并行只读访问 2022-10-25
 
    	
    	
    	
    	
    	
    	
    	
    	
				
				
				
				