码迷,mamicode.com
首页 > 编程语言 > 详细

python数据结构之一:线性表

时间:2014-08-09 15:56:08      阅读:250      评论:0      收藏:0      [点我收藏+]

标签:数据结构   线性表   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数据结构之一:线性表,布布扣,bubuko.com

python数据结构之一:线性表

标签:数据结构   线性表   python   

原文地址:http://blog.csdn.net/yybjroam05/article/details/38456573

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!