Python内置数据结构

最新推荐文章于 2023-12-14 09:20:39 发布

JackComeOn

最新推荐文章于 2023-12-14 09:20:39 发布

阅读量326

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构和算法文章标签： Data Structure Python

本文链接：https://blog.youkuaiyun.com/JackComeOn/article/details/83031904

本文详细介绍了Python的内置数据结构，包括List、栈、队列、Dict、Set和堆。List内部实现为连续内存空间，栈和队列可通过List或deque实现。Dict是哈希表，Set基于无值字典实现。堆由heapq模块提供，支持堆操作如heappush、heappop等，用于解决Top-K问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Python内置数据结构

1 List（数组，链表）

1.1 内部实现

Python List内部实现
简单地说，list有一个初始大小的连续内存空间，当内存快不够时，就会重新调整

1.2 常见操作与API

- 初始化
  - 一维数组  
    a = [0] * m  
    a = [0 for i in range(m)]
  - 二维数组(m,n)  
    a = [[0] * n for i in range(m)]   
    a = [[0 for i in range(n)] for j in range(m)]  
    错: a = [ [0] * n ] * m
- 列表a与元素x之间的操作
  - 插入
    - 在尾部插入  a.append(x)
    - 在中间插入  a.insert(index,x) O(n)
    - 在开头插入  a.insert(0,x) O(n)