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 中常见的数据结构，希望对您的编程之旅有一定的帮助。欢迎关注和转发！！！