![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python与数据结构
文章平均质量分 76
wen_gol
这个作者很懒,什么都没留下…
展开
-
数据结构与算法-python(一)--概念
数据结构的基本概念 数据结构可以分为 逻辑结构和 物理结构 逻辑结构: 集合结构 :元素之间是相等关系 线性结构 :元素之间一对一关系 树形结构 : 元素之间一对多关系 图形结构 :元素之间多对多关系 物理结构:是指数据在计算机的存储形式 顺序存储; 链式存储: 通过该地址就可以找到相关的数据元素的位置; 算法分析 时间复杂度的概念 程序执行的总时间...原创 2018-09-01 17:17:35 · 217 阅读 · 0 评论 -
数据结构与算法--python(三)--链表
链表 为什么需要链表? 因为在我们的计算机中内存空间不一定是连续的,而顺序表是一整块连续的内存空间,这样就不够灵活,还会造成内存的浪费。 链表的定义 链表是一种常见的基础数据结构,是一种线性表,但是不像顺序表一样连续存储数据,而是在每一个节点(数据存储单元)里存放下一个节点的位置信息(即地址)。 链表的分类 单向链表 双向链表 单向循环链表 单向链表 单向链表也叫单链表,是...原创 2018-09-01 17:34:21 · 169 阅读 · 0 评论 -
数据结构与算法-python(二)--顺序表
顺序表 数据存储在内存当中,顺序表则是数据存储在内存的一块连续空间,数据的地址是可以通过 起始地址+偏移地址(偏移单元 * 存储单元大小)计算得到的Loc(ei) = Loc(e0) + c*i。 顺序表的两种基本实现方式 一体式 分离式 元素存储区替换 一体式结构由于顺序表信息区与数据区连续存储在一起,所以若想更换数据区,则只能整体搬迁,即整个顺序表对象(指存储顺序表的结构信息...原创 2018-09-01 21:11:59 · 204 阅读 · 0 评论