首页 > 代码库 > python数据结构之一:线性表
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)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。