
栈
jiang_16
一个想学好编程的弱渣妹纸,猎奇,脑洞向...
展开
-
山峰
金石山脉有n个山峰,一字排开,从西向东依次编号为1, 2, 3, ……, n。编号为i的山峰高度为hi。每个山峰的高度两两不同小木示从西向东依次爬过这n个山峰,到每一个山峰的山顶的时候,他都会往西边眺望,并且会记录下自己能看到的山峰的个数。(比如说小木示 现在在4号山峰,前四号山峰的高度分别为9,4,5,1。他现在能看到的山峰个数就是2,因为第二个山峰被第三个山峰挡住了)严格的来说,小原创 2017-07-28 11:44:08 · 678 阅读 · 0 评论 -
栈->一般算术表达式转换成后缀式
对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。 Input输入一个算术表达式,以‘#’字符作为结束标志。 Output输出该表达式转换所得到的后缀式。 Example Inputa*b+(c-d/e)*f#Example Outputab*cde/-f*+这道题在一开始学栈的时候还是比较头疼的,现在看来还是比较简单的,原创 2017-08-04 15:56:53 · 430 阅读 · 0 评论 -
栈->出栈序列判定
给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个出栈序列,但4,3,5,1,2就不可能是该序列的出栈序列。假设压入栈的所有数字均不相等。Input 第一行输入整数n原创 2017-05-21 18:20:36 · 905 阅读 · 0 评论