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