数据结构(C语言版) 栈和队列 算法设计Demo7

Posted 2022-02-03 Aiden (winner)

假设以数组Q[m]存放循环队列中的元素, 同时设置一个标志tag，以tag == 0和tag == 1来区别在队头指针(front)和队尾指针(rear)相等时，队列状态为“空”还是“满”。试编写与此结构相应的插入(enqueue)和删除(dlqueue)算法。

[算法描述]

// (1)初始化
SeQueue QueueInit(SeQueue Q)//初始化队列
	Q.front=Q.rear=0; Q.tag=0;
	return Q;

// (2)入队
SeQueue QueueIn(SeQueue Q,int e)//入队列
	if((Q.tag==1) && (Q.rear==Q.front)) 
		cout<<"队列已满"<<endl;
	else
		Q.rear=(Q.rear+1) % m;
		Q.data[Q.rear]=e;
		if(Q.tag==0) Q.tag=1; //队列已不空
	
	return Q;

// (3)出队
ElemType QueueOut(SeQueue Q)//出队列
	if(Q.tag==0)
		cout<<"队列为空"<<endl; exit(0);
	else
		Q.front=(Q.front+1) % m;
		e=Q.data[Q.front];
	if(Q.front==Q.rear)
		Q.tag=0; //空队列
	
	return(e);