![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
WY5421
这个作者很懒,什么都没留下…
展开
-
数据结构实验之栈七:出栈序列判定
Problem Description 给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。 例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个出栈序列,但4,3,5,1,2就不可能是该序列的出栈序列。假设压入栈的所有数字均不相等...原创 2016-10-08 21:21:21 · 421 阅读 · 2 评论 -
数据结构实验之栈二:一般算术表达式转换成后缀式
Problem Description 对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。 Input 输入一个算术表达式,以‘#’字符作为结束标志。 Output 输出该表达式转换所得到的后缀式。 Example Input a*b+(c-d/e)*f# Example Output ab*cde/-f*+ #include原创 2016-09-23 17:27:05 · 294 阅读 · 0 评论 -
数据结构实验之栈三:后缀式求值
Problem Description 对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。 Input 输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。 Output 求该后缀式所对应的算术表达式的值,并输出之。 Example Input 59*684/-3*+# Example Output原创 2016-09-23 20:00:09 · 425 阅读 · 0 评论 -
数据结构实验之栈与队列四:括号匹配
roblem Description 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。 Input 输入数据有多组,处理到文件结束。 Output 如果匹配就输出“yes”,不匹配输出“no” Sample Input sin(20+10) {[}] Sample Output ye...原创 2019-09-18 20:24:14 · 299 阅读 · 0 评论