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)


 

python数据结构之一:线性表,古老的榕树,5-wow.com

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。