你将反向编写Python函数。它将需要一个参数,一个堆栈,并返回一个堆栈。
返回的堆栈元素与原始堆栈相同,但顺序相反。反向函数应该只使用堆栈操作,并且不能改变原始堆栈。
我在想这个:
def reverse(stack):
return stack
但是,我只是想知道这个问题意味着什么:
返回的堆栈元素与原始堆栈相同,但顺序相反。反向函数应该只使用堆栈操作,并且不能改变原始堆栈。
有人可以向我解释一下吗?
答案 0 :(得分:0)
[T]他所说的“返回的堆栈元素与原始堆栈相同但顺序相反”。我的问题是该陈述的含义是什么?
作为示例,考虑按顺序包含数字1,3,2,5,9和11的堆栈。当应用于此堆栈时,该函数将返回另一个堆栈。这个其他堆栈将包含数字11,9,5,2,3和1.
关于变异的一点确实令人困惑:我猜他们的意思是最后原始堆栈必须与开始时一样;我想你可以在过渡期间修改它(只要你把所有东西都放回原处)。