python 数据结构

时间:2024-03-08 19:51:58

python 数据结构

在Python中,数据结构是一种组织和存储数据的方式,以便更有效地进行数据的访问和修改。Python提供了多种内置的数据结构,如列表(List)、元组(Tuple)、字典(Dictionary)、集合(Set)等。下面简要介绍这些数据结构:
列表(List):

  • 列表是一个有序的集合,可以随时添加和删除其中的元素。
  • 列表用方括号 [] 表示,元素之间用逗号分隔。
  • 示例:my_list = [1, 2, 3, 4, 5]

元组(Tuple):

  • 元组与列表类似,也是一个有序的集合,但元组是不可变的,即不能修改元组中的元素。
  • 元组用圆括号 () 表示,元素之间用逗号分隔。
  • 示例:my_tuple = (1, 2, 3, 4, 5)

字典(Dictionary):

  • 字典是一个无序的键值对集合,其中每个键都是唯一的,用于访问对应的值。
  • 字典用大括号 {} 表示,键值对之间用冒号分隔,不同键值对之间用逗号分隔。
  • 示例:my_dict = {‘name’: ‘Alice’, ‘age’: 25}

集合(Set):

  • 集合是一个无序的不重复元素集合。
  • 集合用大括号 {} 或 set() 函数表示。
  • 示例:my_set = {1, 2, 3, 4, 5} 或 my_set = set([1, 2, 2, 3, 4, 4, 5])

除了这些内置的数据结构,Python还支持更复杂的自定义数据结构,如树(Tree)、图(Graph)、堆(Heap)、队列(Queue)、栈(Stack)等。这些数据结构通常需要使用类(Class)来实现。

将列表当做堆栈使用

列表方法使得列表可以很方便的作为一个堆栈来使用,堆栈作为特定的数据结构,最先进入的元素最后一个被释放(后进先出)。用 append() 方法可以把一个元素添加到堆栈顶。用不指定索引的 pop() 方法可以把一个元素从堆栈顶释放出来。例如: