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