栈
关于栈的题目
林笙10
野蛮生长的小白
展开
-
洛谷:P1449后缀表达式(逆波兰序列);P1981表达式求值;SP4ONP中缀转后缀(栈)
前缀,中缀,后缀表达式(逆波兰序列)中缀表达式:中缀表达式就是常见的运算表达式,如(3+4)×5-6前缀表达式:前缀表达式又称波兰式,前缀表达式的运算符位于操作数之前 ;比如:- × + 3 4 5 6。前缀表达式的计算机求值从右至左扫描表达式,遇到数字时,将数字压入堆栈,遇到运算符时,弹出栈顶的两个数,用运算符对它们做相应的计算(栈顶元素 op 次顶元素),并将结果入栈;重复上述过程直到表达式最左端,最后运算得出的值即为表达式的结果。例如:- × + 3 4 5 6从右至左扫描,将6、5、4、原创 2020-08-02 15:24:11 · 454 阅读 · 0 评论 -
洛谷:P1165日志分析(栈)
题目描述MM 海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。该日志记录了两类操作:第一类操作为集装箱入库操作,以及该次入库的集装箱重量;第二类操作为集装箱的出库操作。这些记录都严格按时间顺序排列。集装箱入库和出库的规则为先进后出,即每次出库操作出库的集装箱为当前在仓库里所有集装箱中最晚入库的集装箱。出于分析目的,分析人员在日志中随机插入了若干第三类操作――查询操作。分析日志时,每遇到一次查询操作,都要报告出当前仓库中最大集装箱的重量。输入格式原创 2020-08-01 14:19:59 · 499 阅读 · 0 评论 -
洛谷:P1981表达式求值(栈)
题目描述给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。输入格式一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“++”和乘法运算符“\times×”,且没有括号,所有参与运算的数字均为 00 到 2^{31}-1231−1 之间的整数。输入数据保证这一行只有0-90−9、++、\times×这 1212种字符。输出格式一个整数,表示这个表达式的值。注意:当答案长度多于 44 位时,请只输出最后44 位,前导00 不输出。输入 输出样例输入 #11+原创 2020-07-25 08:18:45 · 621 阅读 · 0 评论