线性表:零个或多个数据元素的有限序列.
咋一看这句话,我也不明白是什么意思,哈哈,举例说明一下吧。去电影院买票时,人们的排队就是一个线性表,有固定的最前一个,固定的最后一个。
张三是其中一个,他的前一个人,和后一个人是确定的单一的。
再如,一个公司里的一个部里有一个领导,多名员工,他们的关系就不是线性表了,有一对多的关系。
那么在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)
python数据结构之一:线性表,布布扣,bubuko.com
原文地址:http://blog.csdn.net/yybjroam05/article/details/38456573