返回的堆栈的Python元素与相反顺序的原始堆栈相同

时间:2014-03-15 20:47:16

标签: python stack reverse

你将反向编写Python函数。它将需要一个参数,一个堆栈,并返回一个堆栈。

  

返回的堆栈元素与原始堆栈相同,但顺序相反。反向函数应该只使用堆栈操作,并且不能改变原始堆栈。

我在想这个:

def reverse(stack):
    return stack

但是,我只是想知道这个问题意味着什么:

  

返回的堆栈元素与原始堆栈相同,但顺序相反。反向函数应该只使用堆栈操作,并且不能改变原始堆栈。

有人可以向我解释一下吗?

1 个答案:

答案 0 :(得分:0)

  

[T]他所说的“返回的堆栈元素与原始堆栈相同但顺序相反”。我的问题是该陈述的含义是什么?

作为示例,考虑按顺序包含数字1,3,2,5,9和11的堆栈。当应用于此堆栈时,该函数将返回另一个堆栈。这个其他堆栈将包含数字11,9,5,2,3和1.

关于变异的一点确实令人困惑:我猜他们的意思是最后原始堆栈必须与开始时一样;我想你可以在过渡期间修改它(只要你把所有东西都放回原处)。