双端队列（注意头指针与尾指针的指向）

最新推荐文章于 2025-07-07 14:30:33 发布

原创最新推荐文章于 2025-07-07 14:30:33 发布 · 674 阅读

5 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#队列 #PTA #c语言

收录于

天梯赛题目练习专栏收录该内容

133 篇文章

订阅专栏

本文解析了双端队列的四个关键操作：Push、Pop、Inject和Eject。重点讲解了如何在队列的头部和尾部高效插入和删除元素，以及特殊情况的处理。适合理解队列数据结构的实现和使用。

双端队列

题目
答案
注意

题目

在这里插入图片描述

答案

bool Push( ElementType X, Deque D )
{
	if((D->Rear+1)%D->MaxSize==D->Front) return false;
	D->Front=(D->Front-1+D->MaxSize)%D->MaxSize;
	D->Data[D->Front]=X;
	return true;
}
ElementType Pop( Deque D )
{
	if(D->Rear==D->Front) return ERROR;
	int temp;
	temp=D->Data[D->Front];
	D->Front=(D->Front+1)%D->MaxSize;
	return temp;
}
bool Inject( ElementType X, Deque D )
{
	if((D->Rear+1)%D->MaxSize==D->Front) return false;
	D->Data[D->Rear]=X;
	D->Rear=(D->Rear+1)%D->MaxSize;
	return true; 
}
ElementType Eject( Deque D )
{
	if(D->Rear==D->Front) return ERROR;
	D->Rear=(D->Rear-1+D->MaxSize)%D->MaxSize;
	return D->Data[D->Rear];
}