数据结构-栈
西行妖下的亡灵
这个作者很懒,什么都没留下…
展开
-
SDUT 3334---出栈序列判定(栈的应用)
Problem Description给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个出栈序列,但4,3,5,1,2就不可能是该序列的出栈序列。假设压入栈的所有数字均不相等...原创 2019-07-28 23:34:55 · 83 阅读 · 0 评论 -
SDUT 2132 一般算术表达式转换成后缀式(栈的应用与后缀式的一些概念)
Problem Description对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。Input输入一个算术表达式,以‘#’字符作为结束标志。Output输出该表达式转换所得到的后缀式。Sample Inputa*b+(c-d/e)*f#Sample Outputab*cde/-f*+先来说明一下后缀式:这是把运算符写在运算对象后边的一...原创 2019-07-28 23:34:37 · 141 阅读 · 0 评论 -
SDUTOJ 1479 行编辑器(恶心的输入模式+栈的应用)
Problem Description一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是,设立一个输入缓冲区,用以接受用户输入的一行字符,然后逐行存入用户数据区。允许用户输入出差错,并在发现有误时可以及时更正。例...原创 2019-07-28 23:34:31 · 114 阅读 · 0 评论 -
SDUTOJ 3333--下一较大值(二)(栈的应用)
Problem Description对于包含n(1<=n<=100000)个整数的序列,对于序列中的每一元素,在序列中查找其位置之后第一个大于它的值,如果找到,输出所找到的值,否则,输出-1。Input输入有多组,第一行输入t(1<=t<=10),表示输入的组数;以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依次输入本组的n个元素。O...原创 2019-07-28 23:34:18 · 80 阅读 · 0 评论 -
SDUT OJ 2615-传纸条(栈的应用)
Problem Description传纸条是一种在课堂上传递信息的老方法,虽然现在手机短信和QQ聊天越来越普及,但是手写的信息会让人感到一种亲切感。对许多学生而言,在学校里传递一些私秘性的信息是一种令人兴奋的打发时光的方式,特别是在一些令人厌烦的课堂上。XX和YY经常在自习课的时候传纸条来传递一些私密性的信息。但是他们的座位相隔比较远,传纸条要通过其他人才能到达对方。在传递过程中,...原创 2019-07-28 23:32:48 · 302 阅读 · 0 评论 -
SCU4438 Censor(审查员) (KMP算法与模拟栈的应用 || HASH表与模拟栈的结合)
Censorfrog is now a editor to censor so-called sensitive words (敏感词).She has a long textpp. Her job is relatively simple -- just to find the first occurence of sensitive wordwwand remove it....原创 2019-04-24 00:31:57 · 236 阅读 · 0 评论