Python 中常见的数据结构（二）
Python 中常见的数据结构（二）
6. 栈（Stack）
栈是一种后进先出数据结构，Python 中，可以使用 list 类型创建一个栈，例如：
stack = []
stack.append('apple')
stack.append('banana')
print(stack.pop()) # Output: banana
在上面的示例中，我们创建了一个名为 stack 的栈，然后使用 append 方法添加两个元素：字符串 'apple' 和 字符串 'banana'。我们可以通过 pop 方法访问栈中的元素。
7. 图（Graph）
图是一种非线性数据结构，Python 中，可以使用 networkx 库创建一个图，例如：
import networkx as nx
G = nx.Graph()
G.add_edge('A', 'B')
G.add_edge('B', 'C')
print(G.edges()) # Output: [('A', 'B'), ('B', 'C')]
在上面的示例中，我们创建了一个名为 G 的图，然后使用 add_edge 方法添加两个边：从 'A' 到 'B' 和 从 'B' 到 'C'。我们可以通过 edges 方法访问图中的边。
8.树（Tree）
树是一种非线性数据结构，Python 中，可以使用 networkx 库创建一个树，例如：
import networkx as nx
T = nx.Tree()
T.add_node('A')
T.add_edge('A', 'B')
print(T.edges()) # Output: [('A', 'B')]
在上面的示例中，我们创建了一个名为 T 的树，然后使用 add_node 方法添加一个节点 'A'，然后使用 add_edge 方法添加一条边从 'A' 到 'B'。我们可以通过 edges 方法访问树中的边。
这些数据结构都有其特点和应用场景，在实际编程中，我们需要选择合适的数据结构来处理和组织数据。这篇文章旨在帮助您更好地理解 Python 中常见的数据结构，希望对您的编程之旅有一定的帮助。欢迎关注和转发！！！