Python中的数据结构主要包括以下几种:
列表 (List)
有序的、可变的数据结构,可以包含不同类型的元素。
创建:`my_list = [1, '2', 'abc']`
访问元素:`print(my_list)`
修改元素:`my_list = 10`
添加元素:`my_list.append(6)`
删除元素:`my_list.remove(10)`
元组 (Tuple)
有序的、不可变的数据结构,一旦创建后就不能被修改。
创建:`my_tuple = (1, 2, 3)`
访问元素:`print(colors)`
元组是不可变的,因此不能像列表那样修改元素。
字典 (Dictionary)
键值对的数据结构,每个键映射到一个值。
创建:`my_dict = {'key1': 'value1', 'key2': 'value2'}`
访问键值:`print(my_dict['key1'])`
集合 (Set)
无序的、不重复的数据结构。
创建:`my_set = {1, 2, 3, 4, 5}`
添加元素:`my_set.add(6)`
删除元素:`my_set.remove(10)`
栈 (Stack)
先进后出(LIFO)的数据结构。
创建:`stack = [3, 4, 5]`
入栈:`stack.append(6)`
出栈:`val = stack.pop()`
队列 (Queue)
先进先出(FIFO)的数据结构。
创建:`from collections import deque queue = deque(['Eric', 'John', 'Michael'])`
入队列:`queue.append('Terry')`
出队列:`queue.popleft()`
双端队列 (Deque)
双端队列允许在两端进行添加和删除操作,时间复杂度为O(1)。
创建:`from collections import deque deque_queue = deque([1, 2, 3, 4, 5])`
添加元素:`deque_queue.append(6)`
删除元素:`deque_queue.popleft()`
链表 (LinkedList)
线性数据结构,由一系列节点组成,每个节点包含数据和指向下一个节点的引用。
循环链表 (Circular LinkedList)
链表的变体,尾节点指向头节点,形成一个环。
树 (Tree)
分支结构,由节点组成,每个节点有零个或多个子节点。
图 (Graph)
由节点和边组成的数据结构,用于表示实体之间的连接关系。
哈希表 (Hash Table)
使用哈希函数将键映射到值的数据结构,支持快速的查找、插入和删除操作。
以上是Python中常见的数据结构及其特点。您可以根据需要选择合适的数据结构来存储和组织数据