PTA 浙大版《数据结构（第2版）》题目集习题-3.13

最新推荐文章于 2021-06-15 19:15:15 发布

COmpass678123

最新推荐文章于 2021-06-15 19:15:15 发布

阅读量284

点赞数

分类专栏： PTA 文章标签：队列数据结构栈

本文链接：https://blog.csdn.net/u012571715/article/details/113003721

版权

PTA 专栏收录该内容

111 篇文章 8 订阅

订阅专栏

本文介绍了双端队列（deque）的概念，它具备队列和栈的特性，可在两端进行插入和删除操作。给出了使用顺序存储结构实现Push、Pop、Inject和Eject四个基本操作的C语言例程，强调了在处理边界条件时需注意MaxSize的取模运算。

摘要由CSDN通过智能技术生成

习题3.13 双端队列 (25point(s))

双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作：

Push(X,D)：将元素X插入到双端队列D的头；
Pop(D)：删除双端队列D的头元素，并返回；
Inject(X,D)：将元素X插入到双端队列D的尾部；
Eject(D)：删除双端队列D的尾部元素，并返回。

Example:

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 )
{
    ElementType res;
    if(D->Front == D->Rear) return ERROR;
    res = D->Data[D->Front];
    D->Front = (D->Front+1) % D->MaxSize;
    return res;
}
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 )
{
    ElementType res;
    if(D->Front == D->Rear) return ERROR;
    D->Rear = (D->Rear-1+D->MaxSize) % D->MaxSize;
    return D->Data[D->Rear];
}