PTA 6-2 双端队列 (25 分) C语言

最新推荐文章于 2024-02-05 15:50:11 发布
最新推荐文章于 2024-02-05 15:50:11 发布
阅读量1.1k 收藏 13
点赞数 11
分类专栏： 数据结构 文章标签： 数据结构 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/pro_daily/article/details/123508151
版权

 

题目要求

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

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

注意：Push和Inject应该在正常执行完操作后返回true，或者在出现非正常情况时返回false。当Front和Rear相等时队列为空，Pop和Eject必须返回由裁判程序定义的ERROR。

 裁判测试用例

#include <stdio.h>
#include <stdlib.h>

#define ERROR
最低0.47元/天 解锁文章
21习题3.13 双端队列（函数题）【PTA浙大版《数据结构（第2版）》题目集】
少侠PSY的博客
05-04 361
双端队列
pta520钻石争霸赛题解
stubbornAC的博客
05-23 459
水题直接贴代码 #include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; printf("%d! 520!",n); return 0; } 简单if分支语句 #include <bits/stdc++.h> using namespace std; int main() { int n,m,k; scan.
【ds学习记录】栈与队列 PTA 习题3.13 双端队列
purogramaoi的博客
06-15 342
题目： 双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作： Push(X,D)：将元素X插入到双端队列D的头； Pop(D)：删除双端队列D的头元素，并返回； Inject(X,D)：将元素X插入到双端队列D的尾部； Eject(D)：删除双端队列D的尾部元素，并返回。 函数接口定义： bool Push( ElementType X, Deq
3-4 双端队列 (20分)
rookielsj的博客
11-08 736
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
6-2 双端队列 (20分)
chstor's blog
03-14 985
6-2 双端队列 (20分) 双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作： Push(X,D)：将元素X插入到双端队列D的头； Pop(D)：删除双端队列D的头元素，并返回； Inject(X,D)：将元素X插入到双端队列D的尾部； Ejec...
经典算法题每日演练——第十九题 双端队列
weixin_34315485的博客
03-20 1536
     话说大学的时候老师说妹子比工作重要~，工作可以再换，妹子这个。。。所以。。。这两个月也就一直忙着Fall in love，嗨，慢慢调整心态吧， 这篇就选一个简单的数据结构聊一聊，话说有很多数据结构都在玩组合拳，比如说：块状链表，块状数组，当然还有本篇的双端队列，是的，它就是 栈和队列的组合体。 一：概念      我们知道普通队列是限制级的一端进，另一端出的FIFO形式，栈是一端...
第7-8周练习2020——3-4 双端队列 (20分)
沃然
10-17 400
双端队列（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
数据结构基础PTA作业，19道题目的C语言源代码，直接完美运行
06-19
两个链表多项式相加 单链表反转 栈能否弹出特定序列 ...输入受限的双端队列能否弹出特定序列 排序 由不完整的前，中，后序判断二叉树的存在性，存在则输出 最短路径问题，需要对多个最短路径进行筛选
C++队列练习：海港（Harbour）
siny2008的博客
02-05 848
对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘客数量ki，以及每名乘客的国籍 x(i,1), x(i,2),…第三艘船在第10秒到达海港，最近24小时到达的船是第一艘船、第二艘船和第 三艘船，共有4+ 2+1=7个乘客，分别是来自国家4,1,2,2,2,3,3，共来自4个不同 的国家。第二艘船在第2秒到达海港，最近24小时到达的船是第一艘船和第二艘船，共有 4 + 2 = 6个乘客，分别是来自国家4,1,2,2,2,3，共来自4个不同的国家；保证输入的ti是递增的，单位是秒；
双端队列
weixin_34128839的博客
01-06 330
class Deque(): def __init__(self): self.__items=[] def is_empty(self): return self.__items==[] def length(self): return len(self.__items) def travel(self): if s...
pta 双端队列
corleoen的博客
04-07 987
这个题有点小坑，头插尾插先挪动指针还是先插入不一样，当然这个双端队列是在是循环队列的基础上，循环队列具体不说了。删除时，头部是删除的当前指针的值，而尾部删除是删除前移的值 bool Push( ElementType X, Deque D )//将元素X插入到双端队列D的头； { if((D->Rear + 1) % D->MaxSize == D->Front)//队列...
6-2 双端队列 （25 分）
南风的博客
10-09 9142
双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作： Push(X,D)：将元素X插入到双端队列D的头； Pop(D)：删除双端队列D的头元素，并返回； Inject(X,D)：将元素X插入到双端队列D的尾部； Eject(D)：删除双端队列D的尾部...
6-2 双端队列 (5 分)
jokersboost的博客
04-25 317
6-2 双端队列 (5 分) 双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作： Push(X,D)：将元素X插入到双端队列D的头； Pop(D)：删除双端队列D的头元素，并返回； Inject(X,D)：将元素X插入到双端队列D的尾部； Eject(D)：删除双端队列D的尾部元素，并返回。 函数接口定义： bool Push( Elem
3.4 双端队列
AlexOne
05-03 151
#include <stdio.h> #include <stdlib.h> #define ERROR 1e5 typedef struct Node { int Element; struct Node *next, *last; }*PtrToNode; typedef struct DequeRecord { struct Node *...
STL（四） deque 双端队列
程序猿的视界
11-30 1322
deque 底层数据结构 vector是单向开口的线性连续空间，deque则是一种双向开口的连续数据空间。所谓的双向开口，意思是可以在头尾两端分别做元素的插入和删除操作。当然vector也可以在头尾两端进行操作，但是其头部操作效果奇差，所以标准库没有为vector提供push_front或pop_front操作。与vector类似，deque支持元素的快速随机访问。deque的示意图如
PTA 双端队列 (25分)
qq_27108973的博客
08-02 1123
双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作： Push(X,D)：将元素X插入到双端队列D的头； Pop(D)：删除双端队列D的头元素，并返回； Inject(X,D)：将元素X插入到双端队列D的尾部； Eject(D)：删除双端队列D的尾部元素，并返回。 基本分析： 1.双端队列必定是个循环队列，判断队空、队满、front和rear加减的时候，注意
单调队列
qq_46126537的博客
10-04 152
滑动窗口（题目链接） 分析 仅以最小值为例，根据样例进行分析 1 3 -1 -3 5 3 6 7 以k为步长，在取值的过程中-1比-3先入队，所以有-3的地方一定会存在-1 又因为每次均取得最小值，故-3在的情况下-1永远不可能作为答案输出 所以，-3进队的时候可以将-1出队 重复此过程即可形成单调递增队列，每次取队列头即可渠道每个窗口的最小值 代码 数组模拟队列，在此法中，队列中存储的是原数组的下标 #include <bits/stdc++.h> using namespace std; t
pta6-27 二分查找c语言
最新发布
12-25
pta6-27 题目涉及到二分查找算法（Binary Search），这是一个用于在有序数组中查找特定元素的搜索算法。在C语言中实现二分查找的基本步骤如下： 1. **初始化**：设置左指针`low`为0，右指针`high`为数组长度减一。 2. **循环条件**：只要左指针`low`小于等于右指针`high`，循环继续。 3. **中间位置**：计算中间索引`mid`，通常通过 `(low + high) / 2` 计算。 4. **比较**：将中间元素的值与目标值`target`进行比较。 - 如果相等，返回中间索引。 - 如果中间元素大于目标值，说明目标在左侧，更新右指针为`mid - 1`。 - 如果中间元素小于目标值，说明目标在右侧，更新左指针为`mid + 1`。 5. **结束条件**：如果左指针大于右指针，表示未找到目标值，返回-1（或相应错误码）。 这里是一个简单的二分查找函数示例（假设数组已排序）： ```c #include <stdio.h> int binarySearch(int arr[], int n, int target) { int low = 0; int high = n - 1; while (low <= high) { int mid = low + (high - low) / 2; if (arr[mid] == target) return mid; else if (arr[mid] > target) high = mid - 1; else low = mid + 1; } return -1; // 如果未找到目标，返回-1 } // 测试函数 int main() { int arr[] = {1, 3, 5, 8, 9, 11}; int n = sizeof(arr) / sizeof(arr[0]); int target = 8; int result = binarySearch(arr, n, target); if (result != -1) printf("Element found at index %d\n", result); else printf("Element not found in the array.\n"); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值