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

如果允许在循环队列的两端都可以进行插入和删除操作。要求:
① 写出循环队列的类型定义;
② 写出“从队尾删除”和“从队头插入”的算法。

[题目分析]

用一维数组 v[0…M-1]实现循环队列,其中M是队列长度。设队头指针front和队尾指rear,约定front指向队头元素的前一位置,rear指向队尾元素。定义front=rear时为队空,(rear+1)%m=front为队满。约定队头端入队向下标小的方向发展,队尾端入队向下标大的方向发展。

#define M  队列可能达到的最大长度
typedef struct{
	elemtp data[M];
	int front,rear;
}cycqueue;

elemtp delqueue(cycqueue Q){
//Q是如上定义的循环队列,本算法实现从队尾删除,若删除成功,返回被删除元素,否则给出出错信息。
	if(Q.front==Q.rear){
		cout<<"队列空"<<endl; exit(0);
	}
	Q.rear=(Q.rear-1+M)%M; //修改队尾指针。
	return (Q.data[(Q.rear+1+M)%M]); //返回出队元素。
}//从队尾删除算法结束

void enqueue (cycqueue Q, elemtp x){
// Q是顺序存储的循环队列,本算法实现“从队头插入”元素x。
	if(Q.rear==(Q.front-1+M)%M){
		cout<<"队满"<<endl;
		exit(0);
		Q.data[Q.front]=x;        //x 入队列
		Q.front=(Q.front-1+M)%M;  //修改队头指针。
	}// 结束从队头插入算法。
}
上一篇:Spring Boot HTTP2 Server Push


下一篇:移动 APP 网络优化概述