求教一道数据结构题
如果允许在循环队列的两端都可以进行插入和删除操作。要求:①写出循环队列的类型定义;②写出"从队尾删除"和"从队头插入"的算法...
如果允许在循环队列的两端都可以进行插入和删除操作。要求:
①写出循环队列的类型定义;
②写出"从队尾删除"和"从队头插入"的算法 展开
①写出循环队列的类型定义;
②写出"从队尾删除"和"从队头插入"的算法 展开
1个回答
展开全部
(1)#define M 队列可能达到的最大长度
typedef struct
{ elemtp data[M];
int front,rear;
} cycqueue;
(2)elemtp delqueue ( cycqueue Q)
//Q是如上定义的循环队列,本算法实现从队尾删除,若删除成功,返回被删除元素,否则给出出错信息。
{ if (Q.front==Q.rear) {printf(“队列空”); 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) {printf(“队满”; exit(0);)
Q.data[Q.front]=x; //x 入队列
Q.front=(Q.front-1+M)%M; //修改队头指针。
}// 结束从队头插入算法。
typedef struct
{ elemtp data[M];
int front,rear;
} cycqueue;
(2)elemtp delqueue ( cycqueue Q)
//Q是如上定义的循环队列,本算法实现从队尾删除,若删除成功,返回被删除元素,否则给出出错信息。
{ if (Q.front==Q.rear) {printf(“队列空”); 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) {printf(“队满”; exit(0);)
Q.data[Q.front]=x; //x 入队列
Q.front=(Q.front-1+M)%M; //修改队头指针。
}// 结束从队头插入算法。
上海华然企业咨询
2024-10-28 广告
2024-10-28 广告
在上海华然企业咨询有限公司,我们深知模型训练数据集对于AI项目成功至关重要。我们的数据集构建遵循高标准,确保数据质量、多样性与代表性。这些数据集涵盖广泛行业案例,如市场趋势分析、客户行为预测等,通过精心筛选与标注,为机器学习模型提供丰富的学...
点击进入详情页
本回答由上海华然企业咨询提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
广告 您可能关注的内容 |