![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
Dmenghu
这个作者很懒,什么都没留下…
展开
-
UVALive 7454 - Parentheses
A bracket is a punctuation mark, which is used in matched pairs, usually used within articles or programs. Brackets include round brackets, square brackets, curly brackets, angle brackets, and variou...原创 2018-08-05 17:09:35 · 203 阅读 · 0 评论 -
数据结构实验之栈与队列三:后缀式求值
Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。 Input输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。 Output求该后缀式所对应的算术表达式的值...原创 2018-09-10 20:32:51 · 362 阅读 · 0 评论 -
SDUT-2484 算术表达式的转换
Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 小明在学习了数据结构之后,突然想起了以前没有解决的算术表达式转化成后缀式的问题,今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题,但是他突然想到怎么求出算术表达式的前缀式和中缀式呢?小明很困...原创 2018-09-10 19:22:30 · 255 阅读 · 0 评论 -
SDUT 2560 又见回文
Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description “回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。现在呢,就是让你判断输入的字符串是否是回文串。 Input 有多组输入,每行输入一串字符,保证字符串长度...原创 2018-09-03 21:18:57 · 348 阅读 · 0 评论 -
HDU - 1022 Train Problem I(出栈序列判定)
As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the fastest all over t...原创 2018-08-28 09:19:40 · 219 阅读 · 0 评论 -
数据结构实验之栈与队列一:进制转换
数据结构实验之栈与队列一:进制转换#include <stdio.h>#include <stdlib.h>int date[101]; //初始化栈的大小int main(){ int a,r,top=0,b原创 2018-08-01 16:43:03 · 3129 阅读 · 0 评论 -
数据结构实验之栈与队列四:括号匹配
数据结构实验之栈与队列四:括号匹配#include <stdio.h>#include <stdlib.h>#include <string.h>int date[52]; //初始化栈的大小int main(){ char a[55]; int i,原创 2018-08-01 19:42:41 · 1287 阅读 · 0 评论 -
数据结构实验之栈与队列六:下一较大值(二)
数据结构实验之栈与队列六:下一较大值(二) Time Limit: 150 ms Memory Limit: 8000 KiBProblem Description 对于包含n(1<=n<=100000)个整数的序列,对于序列中的每一元素,在序列中查找其位置之后第一个大于它的值,如果找到,输出所找到的值,否则,输出-1。Input 输入有多组,第一行输入t(1<=...原创 2018-08-02 09:59:20 · 420 阅读 · 0 评论 -
数据结构实验之栈与队列二:一般算术表达式转换成后缀式
数据结构实验之栈与队列二:一般算术表达式转换成后缀式 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。Input 输入一个算术表达式,以‘#’字符作为结束标志。Output 输出该表达式转换所得到的后缀式。Sample Input ...原创 2018-08-02 14:54:40 · 852 阅读 · 0 评论 -
数据结构实验之栈与队列八:栈的基本操作
数据结构实验之栈与队列八:栈的基本操作 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。Input 首先输入整数t(1 <= t &l...原创 2018-08-03 09:11:11 · 193 阅读 · 0 评论 -
数据结构实验之栈与队列九:行编辑器
数据结构实验之栈与队列九:行编辑器 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。 由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是,...原创 2018-08-03 09:48:02 · 1022 阅读 · 0 评论 -
数据结构实验之栈与队列七:出栈序列判定
数据结构实验之栈与队列七:出栈序列判定 Time Limit: 30 ms Memory Limit: 1000 KiBProblem Description 给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1,2,3,4,5是某栈的压入顺序,序列...原创 2018-08-04 15:39:38 · 196 阅读 · 0 评论 -
栈的顺序存储结构
记录作业,以后当模板用#include <stdio.h>#include <stdlib.h>#define MAXSIZE 5 //设置栈的最大容量#define OK 1#define ERROR 0#define TURE 1#define FALSE 0typedef int elemtype;typedef int Status; ////...原创 2019-01-07 16:32:42 · 270 阅读 · 0 评论