순환 스 택 대기 열

635 단어 데이터 구조
        
#define MAXSIZE 100
typedef struct{
	ElemType* base;//           
	int front;//    
	int rear;//    
}cycleQueue;

         
initQueue(cycleQueue* q){
	q->base=(ElemType*)malloc(MAXSIZE* sizeof(ElemType));//      
	if(!q->base)
		exit(0);//      
	q->front=q->rear=0;
}

     
InsertQueue(cycleQueue* q,ElemType e){
	if((q->rear) % MAXSIZE==q->front)
		return ;//    
	q->base[q->rear]=e;
	q->rear=(q-->rear+1)%MAXSIZE;
}

DeleteQueue(cycleQueue* q,ElemType *e){
	if(q->front==q->rear)
		return;//    
	*e=q->base[q->front];
	q->front=(q-front+1)%MAXSIZE;
}

좋은 웹페이지 즐겨찾기