综述 ------ 线性表，字符串，栈和队列

忍不住想给前几个数据结构进行一下总结。

对于线性表我们分为顺序表和链接表，分类的依据是节点的物理存储关系。顺序
表中每个节点其物理存储关系就表现了它的节点的逻辑关系，即每个节点的存储
空间都是紧挨着，也就是说一个顺序表的物理存储空间就是一大块物理存储空间。 而链接表通过节点间的链接关系将表中的节点联系起来，也就是说
其节点间的逻辑关系是由链接实现的，存储上，各个节点并不是紧挨着。

其中顺序表又根据它的实现方式分为两个类：

• 一个是一体式顺序表， 一个是动态的顺序表。

一体式顺序表将顺序表的信息和节点放在同一存储块中，
动态的顺序表将顺序表的信息和节点的存储块分开来存放

python中list就是通过动态的结构实现的。

链接表我们很清楚，分为普通的链接表，循环链接表，双向链接表，循环双向链接表。

python字符串本质上也是一种线性表的实现，如python中的str类型就是通过一体式顺序表
实现的，因为str是一个不可变类型（当然对于字符串最主要的还是它的匹配
算法，朴素匹配算法和KMP算法）

然后就是栈和队列，和列表一样，栈和队列也是存储元素的容器，其实，栈和
队列就是一种特殊的线性表，它允许的操作比较少，是一种局限性的线性表。
栈和队列可以使用两种类型的线性表来实现。

从上面的叙述可以看出来，线性表是绝大多数数据结构的基础，包括后面的二
叉树等都可以使用线性表来实现。