stack.pop和stack.peek 的区别

本文详细介绍了栈(Stack)这一数据结构,它是Vector类的子类,遵循先进后出的原则。文章重点讲解了peek()和pop()方法的区别,前者查看栈顶元素但不移除,后者则移除并返回栈顶元素。同时,还介绍了判断栈是否为空、将元素压入栈顶及查找元素位置等常用操作。

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

Stack(栈)是Vector的一个子类,遵循元素先进后出原则。

peek()方法:返回栈顶部元素,但并不将顶部元素从栈中移除。

pop()方法:返回栈顶部元素,并将顶部元素从栈中移除。

----------------------------------------------------------------------------------

此外Stack类还有以下成员方法可调用:

boolean empty():判断栈是否为空,为空返回true,否则返回false。

Obeject push():将元素压入栈顶。

int search(Object element):返回对象元素在栈中的位置,以1为基数,其中顶部元素的位置为1。

 

写一下下面代码的后缀求值表达式的流程图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、付费专栏及课程。

余额充值