用python 的stack 怎么解这道题啊？ python unstack

• python stack overflow 怎么解决
• 用Python语言实现一个 stack。
• python实现中缀表达式转化为后缀表达式求值
• python AttributeError: 'Stack' object has no attribute 'stack'

python stack overflow 怎么解决

stack overflow是堆栈溢出。堆栈溢出的产生是由于过多的函数调用，导致调用堆栈无法容纳这些调用的返回地址，一般在递归中产生。堆栈溢出很可能由无限递归（Infinite recursion）产生，但也可能仅仅是过多的堆栈层级。请对应检查一下。

用Python语言实现一个 stack。

class Stack :

# Creates an empty stack.

def __init__( self ):

self._theItems = list()

# Returns True if the stack is empty or False otherwise.

def isEmpty( self ):

return len( self ) == 0

# Returns the number of items in the stack.

def __len__ ( self ):

return len( self._theItems )

# Returns the top item on the stack without removing it.

def peek( self ):

assert not self.isEmpty(), "Cannot peek at an empty stack"

return self._theItems[-1]

# Removes and returns the top item on the stack.

def pop( self ):

assert not self.isEmpty(), "Cannot pop from an empty stack"

return self._theItems.pop()

# Push an item onto the top of the stack.

def push( self, item ):

self._theItems.append( item )

这本书里面有'Data structures and algorithms using python'自己搜一下吧。

python实现中缀表达式转化为后缀表达式求值

首先维护两个空栈，（stack_exp）存放逆波兰表达式，(stack_ops)暂存操作符，运算结束后stack_ops必为空

循环遍历字符串(将表达式分为四种元素 1、数值; 2、操作符; 3、 左括号; 4、右括号)，具体情况如下

1、遇到数值， 将该值入栈stack_exp

2、遇到左括号， 将左括号入栈stack_ops

3、遇到右括号，将stack_ops中的操作符从栈顶依次出栈并入栈stack_exp， 直到第一次遇到左括号终止操作（注意： 该左括号出栈stack_ops但不入栈stack_exp）至此消除表达式中的一对括号

4、遇到四则运算操作符号（+ - * /）

4-1、 如果stack_ops为空， 操作符入栈stack_ops

4-2、 如果stack_ops不空，将stack_ops栈顶操作符与遍历到的操作符(op)比较：

4-2-1： 如果stack_ops栈顶操作符为左括或者op优先级高于栈顶操作符优先级， op入栈stack_ops，当前遍历结束

4-2-2： 如果op优先级小于或者等于stack_ops栈顶操作符， stack_ops栈顶操作符出栈并入栈stack_exp，重复4-1、 4-2直到op入栈stack_ops

5、字符串遍历结束后如果stack_ops栈不为空，则依次将操作符出栈并入栈stack_exp

python AttributeError: 'Stack' object has no attribute 'stack'

_init_(self):

这句，你只打了1个下划线。在init两边要各打2个下划线

__init__这样