如何在python中创建堆栈和队列

我需要为搜索算法创建一个堆栈和一个队列（深度优先/广度优先/最佳优先），因此我需要创建一个堆栈和一个队列

---

如何在python中创建堆栈和队列？

您可以使用deque对象，它同时起到这两种功能-查看文档以了解它支持的功能，以及如何将其用作队列或堆栈

from collections import deque
d = deque()

---

您可以使用一个deque对象，它兼有这两种功能——检查文档中它支持的功能，以及如何将其用作队列或堆栈

from collections import deque
d = deque()

---

可以使用list作为堆栈，并使用以下方法list.append（x）和list.pop（）。对于队列，可以使用list.append（x）和list.list.remove（）

---

为了进一步阅读，

您可以使用list作为堆栈，并使用以下方法list.append（x）和list.pop（）。对于队列，可以使用list.append（x）和list.list.remove（）

---

为了进一步阅读，

您可以使用列表作为堆栈。一份好的文件可以在上面找到。您的代码可能如下所示

>>> 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]

您可能希望在代码中导入队列，以实现队列

>>> import queue

>>> L = queue.Queue(maxsize=20)
>>> L.put(5)
>>> L.put(9)
>>> L.put(1)
>>> L.put(7)

>>> print(L.get())
5
>>> print(L.get())
9
>>> print(L.get())
1
>>> print(L.get())
7

---

您可以使用列表作为堆栈。一份好的文件可以在上面找到。您的代码可能如下所示

>>> 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]

您可能希望在代码中导入队列，以实现队列

>>> import queue

>>> L = queue.Queue(maxsize=20)
>>> L.put(5)
>>> L.put(9)
>>> L.put(1)
>>> L.put(7)

>>> print(L.get())
5
>>> print(L.get())
9
>>> print(L.get())
1
>>> print(L.get())
7

---

非常感谢非常感谢非常感谢非常感谢非常感谢非常感谢非常感谢