队列及顺序表实现队列

妖狐艹你老母 2023-07-11 06:24 5阅读 0赞

## 一.什么是队列？ ##

1.队列是一种特殊的线性表，是只允许表的一端进行插入操作，而表的另一端进行删除操作的线性表。进行插入操作的一端是表尾(rear)，进行删除操作的一端是表头(front)。当队列中没有数据元素时，称为空队列。  
2.队列的特点  
先进先出

## 二.顺序队列实现队列 ##

1.什么是顺序队列  
用一片连续的存储空间来存储队列中的数据元素，这样的队列称为顺序队列  
表头设置在最近一个已经离开队列的元素所占的位置，用front表示  
表尾设置在最近一个进入队列中的元素所占的位置，用rear表示

2.Front和rear随着删除和插入变化而变化。当队列为空时，front和rear都为-1

3.判断队列为空的条件时？  
rear==front;

4.判断队列已经满了的条件是？  
（rear+1）%max=front；

5.求循环队列 数据元素的个数：  
（rear+max-front）%max;

6.使队尾始终在max-1的范围内：rear=(rear+a)%max;

7.使队头始终在max-1的范围内：front=(front+1)%max;

#include<stdio.h> 
    #define max 5
    int enQueue(int *a,int rear,int front,int data){
        
    	//判断队列是否已经满了 
    	if((rear+1)%max==front)
    	{
        
    		printf("队列已经满了！！！\n");
    		return rear;
    	}
    	a[rear%max]=data;
    	rear=(rear+1)%max; //使队尾始终在max-1的范围内 
    	return rear;
    }
    int deQueue(int *a,int rear,int front){
        
    	//判断队列是否为空 
    	if(rear==front){
        
    		printf("队列为空！！！\n"); 
    		return front;
    	}
    	printf("出队的元素为:  %d\n",a[front]);
    	front=(front+1)%max;
    	return front;
    }
    main(){
        
    	int a[max];
    	int front,rear;
    	front=rear=0;
    	rear=enQueue(a,rear,front,1);
    	rear=enQueue(a,rear,front,2);
    	rear=enQueue(a,rear,front,3);
    	rear=enQueue(a,rear,front,4);
    	front=deQueue(a,rear,front);
        rear=enQueue(a,rear,front,5);
        front=deQueue(a,rear,front);
        front=deQueue(a,rear,front);
        front=deQueue(a,rear,front);
        front=deQueue(a,rear,front);
        front=deQueue(a,rear,front);	
    }