3-4 双端队列 （20分）

原创 已于 2022-10-07 15:38:39 修改 · 165 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构

于 2022-10-07 15:05:14 首次发布
本文介绍了一种双端队列的数据结构实现方法，包括插入和删除等基本操作，并详细展示了通过指针管理和模运算来高效处理环形数组中的元素。

注意这道题是 Front 指向第一个数据， Rear 指向最后一个元素的下一个位置

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

栗子小鹿
关注
【2025华为OD机考真题】- 特异性双端队列or双端队列(B卷-100分)（Golang版）
**My Coding Family**
08-26 1131
🔔本文收录于「最新最全华为OD机试真题(Golang版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！专栏所写题库均搜集于互联网，经过精心筛选和整理，结合数位十多年大厂实战经验资深大佬经验所撰，欢迎订阅。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新
华为OD机试 - 特异性双端队列 - 贪心算法（Python/JS/C/C++ 双机位A卷 100分）
学Java，找哪吒
01-14 1524
但是在添加数据的过程中，也会删除数据，要求删除必须按照1~n按照顺序进行删除，所以在删除时，可以根据需要调整队列中数字的顺序以满足删除条件。给定一个队列，但是这个队列比较特殊，可以从头部添加数据，也可以从尾部添加数据，但是只能从头部删除数据。每次删除时，将目标元素移到队头的最少操作次数就是它当前的索引值。输入一个数字n，会依次添加数字1~n（也就是添加n次）。所有元素按顺序从尾部添加，删除时无需调整。输出一个数字，表示最小的调整顺序次数。第一行一个数据N，表示数据的范围。接下来的2N行是添加和删除语句。
6-2 双端队列 （25 分）
南风的博客
10-09 9174
双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作： Push(X,D)：将元素X插入到双端队列D的头； Pop(D)：删除双端队列D的头元素，并返回； Inject(X,D)：将元素X插入到双端队列D的尾部； Eject(D)：删除双端队列D的尾部...
浙大版《数据结构（第2版）》题目集3.13 双端队列 (25分)
weixin_44587168的博客
06-16 1230
双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作： Push(X,D)：将元素X插入到双端队列D的头； Pop(D)：删除双端队列D的头元素，并返回； Inject(X,D)：将元素X插入到双端队列D的尾部； Eject(D)：删除双端队列D的尾部元素，并返回。 函数接口定义： bool Push( ElementType X, Deque D ); E
PTA 双端队列 (25分)
qq_27108973的博客
08-02 1209
双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作： Push(X,D)：将元素X插入到双端队列D的头； Pop(D)：删除双端队列D的头元素，并返回； Inject(X,D)：将元素X插入到双端队列D的尾部； Eject(D)：删除双端队列D的尾部元素，并返回。 基本分析： 1.双端队列必定是个循环队列，判断队空、队满、front和rear加减的时候，注意
浙大版《数据结构（第2版）》题目集-习题3.13 双端队列 (25分)
阿豪的博客
06-02 580
双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作： Push(X,D)：将元素X插入到双端队列D的头； Pop(D)：删除双端队列D的头元素，并返回； Inject(X,D)：将元素X插入到双端队列D的尾部； Eject(D)：删除双端队列D的尾部元素，并返回。 函数接口定义： bool Push( ElementType X, Deque D ); Ele
双端队列 （25 分)
qq_43269093的博客
03-27 3836
双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作： Push(X,D)：将元素X插入到双端队列D的头； Pop(D)：删除双端队列D的头元素，并返回； Inject(X,D)：将元素X插入到双端队列D的尾部； Eject(D)：删除双端队列D的尾部...
数据结构与算法 - 双端队列
ltt159264的博客
08-03 880
双端队列、队列、栈对比注1：Jav中LinkedList即为典型双端队列实现，不过它同时实现了Queue接口，也提供了栈的push、pop等方法。注2：不同语言，操作双端队列的方法命名有所不同，参见下表。
C++ STL deque 双端队列
gopher9511的博客
08-15 412
双端操作：可以在队列的两端高效地进行插入和删除操作。动态数组：内部实现为一个动态数组，支持随机访问。分段连续存储：与 vector 不同，deque 的分段连续存储结构使得在两端插入和删除元素时效率更高。= d.end();++it) {// 输出: 2 1 3// [1, 3]// [1]// 输出: Size: 1return 0;ch<='z';
PTA 双端队列 数据结构
mingw11的博客
10-19 2092
双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作： Push(X,D)：将元素X插入到双端队列D的头； Pop(D)：删除双端队列D的头元素，并返回； Inject(X,D)：将元素X插入到双端队列D的尾部； Eject(D)：删除双端队列D的尾部元素，并返回。 函数接口定义： bool Push( ElementType X, Deque D ); El
3-4 双端队列 (20分)
rookielsj的博客
11-08 794
3-4 双端队列 (20分) 双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作： Push(X,D)：将元素X插入到双端队列D的头； Pop(D)：删除双端队列D的头元素，并返回； Inject(X,D)：将元素X插入到双端队列D的尾部； Eject(D)：删除双端队列D的尾部元素，并返回。 函数接口定义： bool Push( ElementType
3-4 双端队列 (20分)【技巧】
WR的博客
10-21 872
3-4 双端队列 (20分) 双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作：
浙大版《数据结构》6-8 双端队列 (25分)详解版
qq_43813140的博客
03-09 2126
6-8双端队列(25分) 双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作： Push(X,D)：将元素X插入到双端队列D的头； Pop(D)：删除双端队列D的头元素，并返回； Inject(X,D)：将元素X插入到双端队列D的尾部； ...
数据结构04——二叉树搜索树BST
moranxiao199的博客
12-16 506
Find查找的效率取决于树的高度，所以我们希望这个树尽量的平衡，不要出现一边倒。支持：查找（Search）、插入（Insert）、删除（Delete）第三种，删除的结点有左、右两颗子树：用另一个结点代替被删除的结点，同一组元素，如果插入顺序不同，二叉搜索树的形态可以完全不同。② 如果 X 大于根结点的关键值，在右子树中进行继续搜索；③ 若两者比较结果相等，搜索完成，返回指向此结点的指针。查找从根结点开始，如果树为空，返回 NULL。：将其父结点的指针指向被删除结点的孩子结点。
数据结构：矩阵
闲余知道
12-16 877
数据结构：矩阵
八大排序之：冒泡排序、快速排序和堆排序
t2786024916的博客
12-16 869
冒泡排序（Bubble Sort）是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。这个算法的名称由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端（升序排列）。
Python基础知识-数据结构篇
最新发布
weixin_50659451的博客
12-19 747
数据结构可变？有序？允许重复？典型用途list✅✅✅通用序列，动态数组tuple❌✅✅固定结构，函数返回值dict✅✅（3.7+）键❌ / 值✅键值映射，快速查找set✅❌❌去重，成员检测，集合运算str❌✅✅文本处理frozenset❌❌❌不可变集合，可用作键。
数据结构（四）图结构
I_love_Kaopanfan的博客
12-18 610
本文系统介绍了图论的基础知识和算法实现。主要内容包括：图的定义与基本概念（顶点、边、度、连通性等）；图的存储结构（邻接矩阵、邻接表、十字链表等）；图的遍历算法（DFS和BFS）；最小生成树算法（Prim和Kruskal）；最短路径算法（Dijkstra和Floyd）；以及拓扑排序的原理与实现。文章详细阐述了各种算法的核心思想、时间复杂度分析，并提供了完整的C语言实现代码示例。通过本文可以全面了解图论的基本概念和经典算法，掌握图的存储与遍历方法，以及解决实际问题的算法应用。
数据结构（树）
m0_64823929的博客
12-15 265
3，完全二叉树，对于一颗有n个结点的二叉树按层序编号，如果编号i（1<=i<=n）的结点于同样深度的。n个结点的有限集合，集合要么为空树，要么由一个根结点和两棵互不相交，分别称谓根结点的左子树和。中序，左根右，先从根开始（不是先访问根），从左开始访问，在访问根，在访问右结点。后序，左右根，先从根开始（不是先访问根），先访问左，在访问右。1，斜树，所有的结点都只有左子树，左斜树，所有结点都只有右子树，右树。树的度数是指，这棵树中，最大的结点的度数，称谓树的度数。前序，根左右，先访问根，然访问左，访问右。
双端队列的应用
08-04
5. **滑动窗口问题**：在解决数组的滑动窗口最大值/最小值问题时，双端队列可高效维护窗口内的极值（如LeetCode 239题）[^4]。 ### 双端队列的使用示例 #### 示例1：Java双端队列基本操作（基于`LinkedList`） 引用...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值