Python之线性数据结构

Python之线性数据结构

线性数据结构

线性表

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

顺序表

链接表

队列-栈

列表操作和内存模型

垃圾回收