python中，用list做栈出的一点小意外

[heshang110]

参考书中用python做了一个简单的栈，可是输出结果为什么跟我想的预期的相差比较远？代码如下：def convert_parens(tokens):
stack = [[]]
for token in tokens:
if token == '(': # push
sublist = []
stack[-1].append(sublist)
stack.append(sublist)
elif token == ')': # pop
stack.pop()
else: # update top of stack
stack[-1].append(token)
return stack[0]

比如，我们这样调用：
>>> phrase = "( the cat ) ( sat ( on ( the mat ) ) )"
>>> convert_parens(phrase.split())
当把第一个the压栈了以后，栈内的情况是这样子的
[[['the']], ['the']]
压入第二个cat
[[['the', 'cat']], ['the', 'cat']]
最后成了
[[['the', 'cat'], ['sat', ['on', ['the', 'mat']]]], ['sat', ['on', ['the', 'mat']]], ['on', ['the', 'mat']], ['the', 'mat']]
我认为到所有的入栈操作都是在stack[-1].append(token)上进行的，可是为什么在stack[0]上也会总有入栈呢？谢谢指点！

[iambic]

请把代码格式化后重发。

[code=Lang] ... your code ... [/code]
Lang处应为Python。

[iambic]

晕，怎么没加缩进啊。我试着格式化了一下：

#!/usr/bin/python

def convert_parens(tokens):
    stack = [[]]
    for token in tokens:
        if token ==  '( ': # push
            sublist = []
            stack[-1].append(sublist)
            stack.append(sublist)
        elif token ==  ') ': # pop
            stack.pop()
        else: # update top of stack
            stack[-1].append(token)
    return stack[0]


phrase = "( the cat ) ( sat ( on ( the mat ) ) )"
print convert_parens(phrase.split())

其次我不知道你这个栈是干什么的，你说你觉得得到的结果很奇怪，但我根本就不知道你期待的结果是什么。
对于这么多层嵌套的列表，你最好说下你的用意，至少说清楚你期待的结果。

[heshang110]

def convert_parens(tokens): 
stack = [[]] 
for token in tokens: 
if token ==  '( ': # push 
sublist = [] 
stack[-1].append(sublist) 
stack.append(sublist) 
elif token ==  ') ': # pop 
stack.pop() 
else: # update top of stack 
stack[-1].append(token) 
return stack[0] 

比如，我们这样调用：
> > > phrase = "( the cat ) ( sat ( on ( the mat ) ) )"
> > > convert_parens(phrase.split())
当把第一个the压栈了以后，栈内的情况是这样子的
[[[ 'the ']], [ 'the ']]
压入第二个cat
[[[ 'the ', 'cat ']], [ 'the ', 'cat ']]
最后成了
[[[ 'the ', 'cat '], [ 'sat ', [ 'on ', [ 'the ', 'mat ']]]], [ 'sat ', [ 'on ', [ 'the ', 'mat ']]], [ 'on ', [ 'the ', 'mat ']], [ 'the ', 'mat ']]
我认为到所有的入栈操作都是在stack[-1].append(token)上进行的，可是为什么在stack[0]上也会总有入栈呢？谢谢指点！

[UltraBejing]

以后需再关注，现在先帮你顶一下

[meiZiNick]

好像没那么简单,呵呵.