Pop Sequence

最新推荐文章于 2021-12-02 19:50:32 发布
最新推荐文章于 2021-12-02 19:50:32 发布
阅读量82 收藏
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41025769/article/details/115377514
版权 
#include <stdio.h>
int main()
{
	int M,N,K;
	scanf("%d%d%d",&M,&N,&K);
	int j,stack[1000],pop[1000],top,num,k;
	for(int i=0;i<K;i++)
	{
		for(j=0;j<N;j++) scanf("%d",&pop[j]);
		top=0;num=1;
		stack[0]=1;//num为堆栈顶端的元素 
		for(k=0;k<N;k++)
		{
			if(pop[k]<stack[top]) break;	
			while(pop[k]>stack[top]) stack[++top]=++num;//这里用while，不是if	
			if(top>=M) break;
			if(pop[k]==stack[top]) top--;
			if(top<0) stack[++top]=++num;
		}
		if(k==N) printf("YES\n");
		else printf("NO\n");
	}
}

参考：02-线性结构4 Pop Sequence（25 分）

解除
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Pop Sequence（C语言版 + 注释 + 栈）
YelloJesse的博客
09-12 1296
Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of t...
一、线性结构:4.Pop Sequence
sinat_41619762的博客
05-03 451
目录题目描述代码出现的问题和解决方法1.卡特殊错误算法结果错误2.正确算法对堆栈的进一步理解 题目描述 Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given s...
pta题库答案c语言之线性结构4PopSequence.zip
最新发布
05-01
在本压缩包“pta题库答案c语言之线性结构4PopSequence.zip”中，主要包含的是关于C语言编程在处理线性结构问题的答案。线性结构是计算机科学中数据结构的基础，它主要包括数组、链表、队列和栈等。在这里，我们将...
7-1 Pop Sequence (6 分)
best_LY的博客
10-17 1369
7-1 Pop Sequence (6 分) 题干 Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the stack. For example, if M is 5
出栈序列（Pop Sequence）
肖恩123的博客
12-02 3067
问题描述 Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the stack. For example, if M is 5 and N is 7, we can
浙大PTA 编程题 02-线性结构4 Pop Sequence
lzyhhhhh的博客
06-16 391
思路： 模拟堆栈输入输出，先存入第一个数据1，然后比较这个数据和用户要验证而输入的数据的第一个数据是否相等，相等则输出，然后再存入第二个数据2，以此类推，不相等则不输出直接存入。 这种方法存在两种情况，第一种是堆栈 ...
无向图的邻接表表示法
qq_41025769的博客
04-19 3157
总结： 1、邻接表表示由表头结点、邻接结点组成； 2、为了方便插入边（即将两个结点连起来）的操作，定义边（两个邻接点下标+边权重）； 3、表头结点的权重存放的是结点的权重，邻接点的权重存放的是边权重！ //无向图的邻接表表示法 #include <stdio.h> #include <stdlib.h> #define MaxVertexNum 100 typedef int Vertex; typedef int WeightType; typedef char DataType.
（完整版C语言代码）哈夫曼树的构造
qq_41025769的博客
04-09 1629
图：最终构成的哈夫曼树 //哈夫曼树的构造 #include <stdio.h> #include <stdlib.h> #define MinSize -1000 typedef struct HTNode *HuffmanTree; struct HTNode{ int Weight; HuffmanTree Left; HuffmanTree Right; }; typedef HuffmanTree ElementType; typedef struct HeapNo.
03-树1 树的同构 判断树是否同构的略简单方法
qq_41025769的博客
04-03 1612
如何判断树的同构？ 分情况讨论： 1、两颗树都为空，同构。 2、两棵树有一颗为空，不同构。 3、两棵树都不为空。 (a) 根结点数据不相同 (b) 根结点数据相同。要是r1的左子树与r2的左子树同构&&r1的右子树与r2的右子树同构，或r1的左子树与r2的右子树同构&&r1的右子树与r2的左子树同构，则同构。即： return (Ismorphic(T1[r1].Left,T2[r2].Right)&&Ismorphic(T1[r1].Right,T2[r2]
链表与数组写一元多项式的乘法与加法运算——系数和指数取上限，结果有零多项式 段错误
qq_41025769的博客
03-29 406
不知道为啥就是系数和指数取上限，结果有零多项式 段错误，找了两三个小时都没找出来，气死。 #include <stdio.h> #include <stdlib.h> typedef struct PolyNode *Polynomial; struct PolyNode{ int coef; int expon; Polynomial link; }; Polynomial ReadPoly(); Polynomial Add(Polynomial P1,Polynom.
在线处理算法求最大子列和的原理
qq_41025769的博客
03-19 376
在线处理算法求最大子列和的核心思想：如果整数序列{a1,a2,a3,…,an}\{a_1,a_2,a_3,\ldots,a_n\}{a1​,a2​,a3​,…,an​}的最大子列和是{ai,a1+1,…,aj}\{a_i,a_1+1,\ldots,a_j\}{ai​,a1​+1,…,aj​}，那么必定有∑k=ilak⩾0\sum_{k=i}^la^k\geqslant0∑k=il​ak⩾0对任意i⩽l⩽ji{\leqslant}l{\leqslant}ji⩽l⩽j成立。 #include <stdio
堆栈的顺序存储及基本操作
qq_41025769的博客
03-24 330
#include<stdio.h> #include<stdlib.h> typedef int Position; typedef int ElementType; struct SNode{ ElementType *Data; Position Top; int MaxSize; }; typedef struct SNode *Stack; Stack CreatStack(int MaxSize) { Stack S=(Stack)malloc(sizeof(
基本的非递归后序遍历+根据层序遍历改写的非递归前、中、后序遍历
qq_41025769的博客
04-05 323
讨论3.4 如何用堆栈实现后序遍历的非递归程序(来源与慕课陈越姥姥的《数据结构》) 参考要点: (1) 借助堆栈实现前序遍历、中序遍历非递归程序的本质是利用堆栈模拟递归函数调用时的入栈和出栈过程。而前序遍历、中序遍历和后序遍历在递归函数执行时，结点（作为函数参数）的入栈和出栈过程是完全一样的。 (2) 前序遍历是在结点入栈时输出结点信息，然后开始分别对该结点左右子树的遍历；而在中序遍历中，结点出栈时表明刚完成对该结点左子树的遍历，此时可输出该结点信息。 (3) 后序遍历必须在左右子树均输出
04-树4 是否同一棵二叉搜索树+bug总结
qq_41025769的博客
04-06 315
看完小白专场，感觉也没啥难的。就自己开始写了。但是“最大N，多组合”的测试点一直通过不了，debug了一下午，一直找不到错误，都快崩溃了。于是逐一得把自己的代码换成老师的代码，寻找bug在哪里(下面注释的代码为老师的函数代码)。 我常见的bug总结： 1、敲代码时，字母经常敲错。 2、if(T)、while(!T)之类的经常弄反了 这个题目bug总结： 1、漏了ResetTree函数 2、鬼使神差地if(i=0;i<=N;i++)，其实只要输入N个数据 3、需要用scanf输入N个数据，提前retur
带头结点的队列链式存储及基本操作
qq_41025769的博客
03-27 312
//带头结点的队列链式存储及基本操作 #include <stdio.h> #include <stdlib.h> typedef int ElementType; typedef struct QNode *PtrQNode; struct QNode{ ElementType Data; PtrQNode Next; }; typedef PtrQNode Position; typedef struct Queue *PtrQueue; struct Queue{
02-线性结构4 pop sequence (25 分)
03-16
题目描述 给定一个栈的压入序列和一个弹出序列，判断该弹出序列是否为该栈的弹出序列。 输入格式 第一行包含整数 T，表示测试用例的数量。 每个测试用例包含两行，第一行包含整数 n，表示压入序列的长度。 第二行包含 n 个整数，表示压入序列。 第三行包含 n 个整数，表示弹出序列。 输出格式 每个测试用例输出一行结果，如果弹出序列是该栈的弹出序列，则输出 YES，否则输出 NO。 数据范围 1≤T≤100 1≤n≤100 1≤入栈元素、出栈元素≤100 样例 输入样例： 2 5 1 2 3 4 5 4 5 3 2 1 5 1 2 3 4 5 4 3 5 1 2 输出样例： YES NO 算法1 (模拟) $O(n)$ 时间复杂度 参考文献 python3 代码 C++ 代码 java 代码 算法2 (暴力枚举) $O(n^2)$ blablabla 时间复杂度 参考文献 C++ 代码
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值