n = int(input()) queue = [] for i in range(n): res = input().split() option = res[0] # res[0]是操作 res[1]是操作数 if option == 'push': queue.append(res[1]) elif option == 'pop': # 队列就是ls[0] 栈就是ls[-1] print(queue.pop(0) if len(queue) != 0 else 'error') elif optio...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回表达式的值 # @param s string字符串 待计算的表达式 # @return int整型 # # 思路：先将中缀表达式转换为后缀表达式，再对后缀表达式进行计算。 class Solution: def solve(self , s: str) -> int: # write code here # 去掉字符串头尾的空格或换行符 s = s.strip() # 将字符串转换为列表 ...

import sys # 思路:将得到的字符序列依次入栈，若将要入栈的元素与栈顶元素相同，那就停止入栈并出栈栈顶元素。 ls = [] for line in sys.stdin: # 这里拿到的line是字符串 先将其转化为字符列表 chars = list(line) # 这样得到的chars就是["a","b","b","c"]了 for i,val in enumerate(chars): # 栈为空或入栈元素与栈顶元素不相等就入栈 if len(ls) == 0 or ls[-1] != val: ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param tokens string字符串一维数组 # @return int整型 # class Solution: def evalRPN(self , tokens: List[str]) -> int: # write code here # 思路：后缀表达式遇到数字就入栈，遇到运算符就取出栈中的两个数字来运算，运算后的结果再入栈，等待与下一个数字运算。 # 先建立辅助栈 num = [] #...