数据结构(python版)之一：线性表

线性表：零个或多个数据元素的有限序列.

咋一看这句话，我也不明白是什么意思，哈哈，举例说明一下吧。去电影院买票时，人们的排队就是一个线性表，有固定的最前一个，固定的最后一个。

张三是其中一个，他的前一个人，和后一个人是确定的单一的。

 

再如，一个公司里的一个部里有一个领导，多名员工，他们的关系就不是线性表了，有一对多的关系。

 

那么在python里如何创建线性表呢？如下：

L1=["a","b","c","d","e","f","g"]

L1就是一个线性表了.中途有人不排了队了，那么：他后面的人自动往前排一位：

del L1["c"]

 

这时有一个美女对你说，她想早点进去看，坐个好位置，你心一软，让她排到了你的前面，这时后面的人自然就得退一位。

L1.insert(3,"x")

 

这时你打印一下看看他们的排队情况。

 

上面就是基本上举了线性表的例子。

 

还有高的用法，比如增加元素时始终在第一位增加，删除元素时始终在最后一位删除。

大家想想这成什么了?哈哈，这就是队列。

用python实现：

a=["a","b","c","d","e","f","g"]a.insert(0,"x")lst=a.pop()print(lst)