判断出栈序列
判断出栈序列 【问题描述】 对于一个栈,已知元素的进栈序列,判断一个由栈中所有元素组成的排列是否是可能的出栈序列。 比如,进栈序列为1 2 3 4,则可能的出栈序列有4 3 2 1,1 4 3 2等。而1 4 2 3就不是。 【输入形式】 从标准输入读取输入。 第一行是一个整数N(3≤N≤10),代表有N个元素,其进栈序列是1 2 3 …… N。 第二行是以空格分隔的1~N的数字的一个排列。 【输出形式】 向标准输出打印结果。 如果该排列是可能的出栈序列,则打印“YES”,否则打印“NO”。在行末要输出一个回车符。 【输入样例】 4 1 4 3 2 【输出
用户评论
推荐下载
-
C语言实现栈结构先进后出的功能
这是一个用C语言实现栈的先进后出特点的程序; 这是一个简短但很实用的程序,尤其对初学者来说容易理解
31 2018-12-20 -
深入浅出Linux加TCP_IP协议栈.pdf
In-depth explanation of the Linux+TCP_IP protocol stack.pdf
16 2019-06-26 -
回文判断回文判断试编写一个算法判断依次读入的一个以为结素符的字母序列
回文判断,试编写一个算法,判断依次读入的一个以@为结素符的字母序列。自己找到的,希望帮到你们。
39 2019-05-13 -
Java实现简单的出语文数学英语题并且判断对错
语文出古诗词,数学可以分为10以内50以内100以内的加减法,英语出简单语法
29 2019-01-17 -
JS使用栈判断给定字符串是否是回文算法示例
主要介绍了JS使用栈判断给定字符串是否是回文算法,涉及基于javascript栈的构造、遍历、判断等相关操作技巧,需要的朋友可以参考下
22 2020-11-06 -
Linux中的各种栈进程栈线程栈内核栈中断栈
---------------------------------------------------Linux中的各种栈:进程栈线程栈内核栈中断栈
26 2019-09-05 -
序列号自动输入一键输入自动判断格式
一键输入序列号-自动判断格式-装机好帮手 超赞
9 2020-09-21 -
大数据结构回文序列判断实验报告材料.pdf
实用标准文案 洛阳理工学院实验报告 系别 计算机 班级 学号 姓名 课程名称 数据结构 实验日期 2016.11 实验名称 栈和队列的基本操作 成绩 实验目的 熟悉掌握栈和队列的特点掌握与应用栈和队列
7 2020-12-12 -
判断U盘是否有序列号并读取的代码
能查看到USB设备的VIDPIDSERIALNUMBER,对于无序列号的盘,可给出提示
17 2019-07-06 -
深入浅出Linux TCP_IP协议栈part1
深入浅出LinuxTCP_IP协议栈,共5个部分,用超星阅览器版本:4.0阅读,避免出现需要下载用户名登陆的提示。
13 2019-09-10
暂无评论