python 数据结构和算法
文章平均质量分 61
塞壬的歌丶
这个作者很懒,什么都没留下…
展开
-
详解python中list的实现技术-分离式动态顺序表!
这是python-list的官方实现方式,但其中关于分离式动态顺序表的实现方式描述的不够细致,如果你有数据结构基础的话可以直接去看这篇博客,如果没有的话不妨先看看这篇! 什么事顺序表? 将元素顺序地存放在一块连续的存储区里,元素间的顺序关系由它们的存储顺序自然表示。 但是上面的解释可能还不够明确,大家可以尝试这样理解: 在程序中,经常需要将一组(通常是同为某个类型的)数据元素作为整体管理和使用,...原创 2018-11-09 15:05:37 · 1273 阅读 · 3 评论 -
python中list的实现方式
list的基本实现技术 Python标准类型list就是一种元素个数可变的线性表,可以加入和删除元素,并在各种操作中维持已有元素的顺序(即保序),而且还具有以下行为特征: 基于下标(位置)的高效元素访问和更新,时间复杂度应该是O(1); 为满足该特征,应该采用顺序表技术,表中元素保存在一块连续的存储区中。 允许任意加入元素,而且在不断加入元素的过程中,表对象的标识(函数id得到的值)不变。 ...原创 2018-11-08 19:21:47 · 3034 阅读 · 6 评论