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