栈
文章平均质量分 73
jinzk123
这个作者很懒,什么都没留下…
展开
-
栈实验之进制转换
题目描述输入一个十进制整数,将其转换成对应的R(2输入第一行输入需要转换的十进制数;第二行输入R。输出输出转换所得的R进制数。示例输入12798示例输出2377#include #include int main(){ int n,r,i,top=0,a[10000]; scanf("%d",&n);原创 2016-07-27 14:21:39 · 313 阅读 · 0 评论 -
栈之出栈序列判定
题目描述给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个出栈序列,但4,3,5,1,2就不可能是该序列的出栈序列。假设压入栈的所有数字均不相等。输入 第一行原创 2016-08-01 10:46:08 · 506 阅读 · 0 评论 -
栈实验之回文串判定
题目描述输入一串字符(长度小于100),判断该串字符是否是回文串(正序读与逆序读内容相同)。输入输入一串字符(长度小于100)。输出若该串字符是回文串输出“yes",否则输出”no“。示例输入asdfgfdsa示例输出yes #include #include #include #define maxsize原创 2016-08-01 10:25:00 · 710 阅读 · 0 评论 -
栈实验之数组逆序
题目描述有n个整数,使其最后m个数变成最前面的m个数,其他各数顺序向后移m(m 输入输入数据有2行,第一行的第一个数为n,后面是n个整数,第二行整数m。输出按先后顺序输出n个整数。示例输入5 1 2 3 4 52示例输出4 5 1 2 3 #include #include #define maxsize 100#define si原创 2016-08-01 10:14:35 · 574 阅读 · 0 评论 -
栈实验之栈的基本操作
题目描述堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入首先输入整数t(1 对于每组测试数据,第一行输入两个正整数 m(1 输出 对于每组测试数据,根据其中的命令字符来处理堆栈;(1)对所有的'P'操作,如果栈满输出'F',否原创 2016-08-01 09:49:11 · 1234 阅读 · 0 评论 -
栈之算术表达式的转换
题目描述小明在学习了数据结构之后,突然想起了以前没有解决的算术表达式转化成后缀式的问题,今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题,但是他突然想到怎么求出算术表达式的前缀式和中缀式呢?小明很困惑。聪明的你帮他解决吧。输入 输入一算术表达式,以\'#\'字符作为结束标志。(数据保证无空格,只有一组输入)输出 输出该表达式转换所得到的前缀式原创 2016-07-30 21:03:14 · 240 阅读 · 0 评论 -
后缀式中缀式前缀式
它们都是对表达式的记法,因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同:前缀表达式的运算符位于与其相关的操作数之前;中缀和后缀同理。举例:(3 + 4) × 5 - 6 就是中缀表达式- × + 3 4 5 6 前缀表达式3 4 + 5 × 6 - 后缀表达式中缀表达式(中缀记法)中缀表达式是一种通用的算术或逻辑公式表示方法原创 2016-07-30 20:04:07 · 582 阅读 · 0 评论 -
栈之下一较大值二
题目描述对于包含n(1输入 输入有多组,第一行输入t(1<=t<=10),表示输入的组数;以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依次输入本组的n个元素。输出 输出有多组,每组之间输出一个空行(最后一组之后没有);每组输出按照本序列元素的顺序,依次逐行输出当前元素及其查找结果,两者之间以-->间隔。示例输入24 12原创 2016-07-30 19:53:40 · 239 阅读 · 0 评论 -
栈
使用标准库的栈和队列时,先包含相关的头文件#include#include定义栈如下:stack stk;定义队列如下:queue q;栈提供了如下的操作[cpp] view plain copys.empty() 如果栈为空返回true,否则返回false s.size()原创 2016-07-30 19:12:52 · 272 阅读 · 0 评论 -
栈之下一较大值一
题目描述对于包含n(1输入 输入有多组,第一行输入t(1<=t<=10),表示输入的组数;以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依次输入本组的n个元素。输出 输出有多组,每组之间输出一个空行(最后一组之后没有);每组输出按照本序列元素的顺序,依次逐行输出当前元素及其查找结果,两者之间以-->间隔。示例输入24 12原创 2016-07-30 15:50:00 · 259 阅读 · 0 评论 -
栈之后缀式求值
题目描述对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。输出求该后缀式所对应的算术表达式的值,并输出之。示例输入59*684/-3*+#示例输出57提示基本操作数都是一位正整数!#include #include #inclu原创 2016-07-30 15:22:33 · 545 阅读 · 0 评论 -
栈之行编辑器
题目描述 一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。 由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是,设立一个输入缓冲区,用以接受用户输入的一行字符,然后逐行存入用户数据区。允许用户输入出差错,并在发现有误时可以及时更正。例如,当用户发现刚刚键入的一个字原创 2016-07-30 10:38:02 · 311 阅读 · 0 评论 -
标准栈之括号匹配
题目描述 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入 输入数据有多组,处理到文件结束。输出 如果匹配就输出“yes”,不匹配输出“no”示例输入sin(20+10){[}]示例输出yesno#include #include #i原创 2016-07-29 19:27:02 · 344 阅读 · 0 评论 -
栈之一般表达式转换成后缀式
题目描述对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。输入输入一个算术表达式,以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。示例输入a*b+(c-d/e)*f#示例输出ab*cde/-f*+ #include #include #include #define maxsize 10000#def原创 2016-07-29 15:39:09 · 240 阅读 · 0 评论 -
标准进制转换
题目描述输入一个十进制数N,将它转换成R进制数输出。输入输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(210)。输出为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。示例输入7 223 12-4 3示例输出1111B-11 #include #原创 2016-07-28 19:54:00 · 243 阅读 · 0 评论 -
标准栈之进制转换
题目描述输入一个十进制整数,将其转换成对应的R(2输入第一行输入需要转换的十进制数;第二行输入R。输出输出转换所得的R进制数。示例输入12798示例输出2377#include #include #define maxsize 10000//初始存储空间分配量#define sizenum 10000//每次存储空间不足时增加的原创 2016-07-28 16:19:55 · 286 阅读 · 0 评论 -
栈之括号匹配
题目描述 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入 输入数据有多组,处理到文件结束。输出 如果匹配就输出“yes”,不匹配输出“no”示例输入sin(20+10){[}]示例输出yesno #include #include原创 2016-07-27 20:48:17 · 191 阅读 · 0 评论 -
进制转换2
题目描述输入一个十进制数N,将它转换成R进制数输出。输入输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(210)。输出为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。#include #include #include int main(){ int t原创 2016-07-27 19:27:20 · 220 阅读 · 0 评论 -
栈实验走迷宫(DFS)
题目描述一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。输入 第一行一个整数T 表示有T 组测试数据。(T <= 110)对于每组测试数据:第一行两个整数n, m,表示迷宫有n * m 个格子。(1 任意两组测试数据间用原创 2016-08-01 19:35:32 · 296 阅读 · 0 评论