Python之线性数据结构

Python之线性数据结构

线性数据结构

线性表

  • 线性表(简称表),是一种抽象的数学概念,是一组元素的序列的抽象,它由有穷个元素组成(0 个或任意个)
  • 顺序表:使用一大块连续的内存顺序存储表中的元素,这样实现的表称为顺序表,或称连续表
    • 在顺序表中,元素的关系使用顺序表的存储顺序自然地表示
    • 链接表:在存储空间中将分散存储的元素链接起来,这种实现称为链接表,简称链表
      列表如同地铁站排好的队伍,有序,可以插队、离队,可以索引。
      链表如同操场上手拉手的小朋友,有序但空间排列随意。或者可以想象成一串带线的珠子,随意盘放在 桌上。也可以离队、插队,也可以索引。
      对比体会一下,这两种数据结构的增删改查。

顺序表

Python之线性数据结构_第1张图片

链接表

Python之线性数据结构_第2张图片

队列-栈

Python之线性数据结构_第3张图片

列表操作和内存模型

Python之线性数据结构_第4张图片

垃圾回收

Python之线性数据结构_第5张图片

你可能感兴趣的:(Python,数据结构)