Stack.peek()和Stack.pop()的区别

本文详细介绍了栈数据结构中的两种基本操作:peek() 和 pop()。peek() 函数用于查看栈顶元素而不移除它,而 pop() 函数则不仅查看栈顶元素还会将其移除。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1. Stack.peek()

peek()函数返回栈顶的元素,但不弹出该栈顶元素。

2. Stack.pop()

pop()函数返回栈顶的元素,并且将该栈顶元素出栈。
写一下下面代码的后缀求值表达式的流程图class Stack: def __init__(self): self.items = [] def push(self, item): self.items.append(item) def pop(self): if not self.is_empty(): return self.items.pop() raise IndexError("Pop from empty stack") def peek(self): if not self.is_empty(): return self.items[-1] raise IndexError("Peek from empty stack") def is_empty(self): return len(self.items) == 0 def infix_to_postfix(infix_expr): precedence = {'+': 1, '-': 1, '*': 2, '/': 2, '^': 3} stack = Stack() postfix = [] for token in infix_expr.split(): if token.isdigit(): postfix.append(token) elif token == '(': stack.push(token) elif token == ')': while not stack.is_empty() and stack.peek() != '(': postfix.append(stack.pop()) stack.pop() else: while (not stack.is_empty() and stack.peek() != '(' and precedence.get(stack.peek(), 0) >= precedence.get(token, 0)): postfix.append(stack.pop()) stack.push(token) while not stack.is_empty(): postfix.append(stack.pop()) return ' '.join(postfix) def evaluate_postfix(postfix_expr): stack = Stack() for token in postfix_expr.split(): if token.isdigit(): stack.push(int(token)) else: right = stack.pop() left = stack.pop() if token == '+': stack.push(left + right) elif token == '-': stack.push(left - right) elif token == '*': stack.push(left * right) elif token == '/': stack.push(left / right) elif token == '^': stack.push(left ** right) return stack.pop() if __name__ == "__main__": infix_expr = input("中缀表达式:") # print("中缀表达式:", infix_expr) postfix_expr = infix_to_postfix(infix_expr) print("后缀表达式:", postfix_expr) result = evaluate_postfix(postfix_expr) print("计算结果:", result)
最新发布
06-30
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值