数据结构学习
我的名字是!伊!泽!瑞!尔!
这个作者很懒,什么都没留下…
展开
-
队列元素逆置 数据结构 队列
问题描述】 已知Q是一个非空队列,S是一个空栈。仅使用少量工作变量以及对队列和栈的基本操作,编写一个算法,将队列Q中的所有元素逆置。 【输入形式】 输入的第一行为队列元素个数,第二行为队列从首至尾的元素 【输出形式】 输出队列的逆置 【样例输入】 3 1 2 3 【样例输出】 3 2 1 这道题比较简单,利用队列出队和栈先出后进的特点。 由于没有看到截止日期只能临时用数组来完成。 #include...原创 2020-04-13 22:13:19 · 2389 阅读 · 0 评论 -
k长子序列的最小值-数据结构 队列
【问题描述】 给定一个序列,输出其中各连续k长子序列的最小值。 【输入形式】 第一行2个数,n, k <= 10^5 第二行n个数 【输出形式】 一行n - k + 1个数,表示各连续k长子序列的最小值。 【样例输入】 10 3 10 2 4 5 3 1 2 8 9 6 【样例输出】 2 2 3 1 1 1 2 6 这道题比较简单,放到队列里主要是利用出队这个操作,即每进行一次比较后做一次出...原创 2020-04-13 22:04:32 · 292 阅读 · 0 评论