栈
文章平均质量分 85
UMR小豪
这个作者很懒,什么都没留下…
展开
-
数据结构实验之栈三:后缀式求值
数据结构实验之栈三:后缀式求值 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。 Input 输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。 Outp原创 2016-09-27 17:46:13 · 411 阅读 · 0 评论 -
数据结构实验之栈二:一般算术表达式转换成后缀式
数据结构实验之栈二:一般算术表达式转换成后缀式 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。 Input 输入一个算术表达式,以‘#’字符作为结束标志。 Output 输出该原创 2016-09-27 17:41:12 · 348 阅读 · 0 评论 -
数据结构实验之栈四:括号匹配
数据结构实验之栈四:括号匹配 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。 Input 输入数据有多组,处理到文件结束。 Ou原创 2016-09-27 17:51:41 · 1592 阅读 · 1 评论 -
数据结构实验之栈六:下一较大值(二)
数据结构实验之栈六:下一较大值(二) Time Limit: 150MS Memory Limit: 8000KB Submit Statistic Problem Description 对于包含n(1 Input 输入有多组,第一行输入t(1<=t<=10),表示输入的组数; 以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依次输入本组的n个元素。原创 2016-09-27 18:02:37 · 730 阅读 · 0 评论 -
数据结构实验之栈七:出栈序列判定
数据结构实验之栈七:出栈序列判定 Time Limit: 30MS Memory Limit: 1000KB Submit Statistic Problem Description 给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。 例如序列1,2,3,原创 2016-09-27 18:12:00 · 449 阅读 · 0 评论 -
6 符号配对
请编写程序检查C语言源程序中下列符号是否配对:/*与*/、(与)、[与]、{与}。 输入格式: 输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束。程序中需要检查配对的符号不超过100个。 输出格式: 首先,如果所有符号配对正确,则在第一行中输出YES,否则输出NO。然后在第二行中指出第一个不配对的符号:如果缺少左符号,则输出?-右符号;如原创 2017-03-11 12:57:57 · 7846 阅读 · 2 评论 -
poj2559 Largest Rectangle in a Histogram
Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21468 Accepted: 6912 Description A histogram is a polygon composed of a原创 2017-04-07 20:19:42 · 285 阅读 · 0 评论 -
L3-002. 堆栈
大家都知道“堆栈”是一种“先进后出”的线性结构,基本操作有“入栈”(将新元素插入栈顶)和“出栈”(将栈顶元素的值返回并从堆栈中将其删除)。现请你实现一种特殊的堆栈,它多了一种操作叫“查中值”,即返回堆栈中所有元素的中值。对于N个元素,若N是偶数,则中值定义为第N/2个最小元;若N是奇数,则中值定义为第(N+1)/2个最小元。 输入格式: 输入第一行给出正整数N(5)。随后N行,每行给出原创 2017-03-15 20:55:40 · 344 阅读 · 0 评论