Python中的单链表,如何编写pop和push？

Question

我试图编写一个从堆栈中使用Push和Pop的类(带有单个链表).我不知道如何编写推送和弹出功能.我真的需要一个用Python编写的简单示例,其中包含以下函数.

Push
Pop
ifEmpty

Answer 1

从Dyno Fu链接到的文档:

列表方法使得将列表用作堆栈变得非常容易,其中添加的最后一个元素是检索到的第一个元素("后进先出").要将项添加到堆栈顶部,请使用append().要从堆栈顶部检索项目,请在pop() 没有显式索引的情况下使用.例如:

>>> stack = [3, 4, 5]
>>> stack.append(6)
>>> stack.append(7)
>>> stack
[3, 4, 5, 6, 7]
>>> stack.pop()
7
>>> stack
[3, 4, 5, 6]
>>> stack.pop()
6
>>> stack.pop()
5
>>> stack
[3, 4]

最后,检查列表是否为空:

>>> my_list = []
>>> not my_list
True