python四种数据结构以及list详解

四种数据结构:

list

使用[]表示,线性的数据结构,适合查找数据,不适合增删数据

成都创新互联公司是一家集网站建设,定陶企业网站建设,定陶品牌网站建设,网站定制,定陶网站建设报价,网络营销,网络优化,定陶网站推广为一体的创新建站企业,帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿,时刻以成就客户成长自我,坚持不断学习、思考、沉淀、净化自己,让我们为更多的企业打造出实用型网站。

链表:

适合增删数据,不适合查找数据

queue:队列:(先进先出或后进先出)

不允许队列在中间进行变化。

stack:栈

后进先出(落盘子)

列表表示
l1 = []
l2 = [1,2,'abc']
l3 = list()
l4 = list(range(5))
可以嵌套
l5 = [1,'ab',[bool,str]]
l5[0] :打印出1,正数进行正索引,负数进行负索引
l5[-1] :打印出[bool,str],超界很危险
l5.index(1) :返回索引号0,有相同按索引顺序选取第一个
l5.count(#) :查找共有几个#,低效,能不用就不用
O(n)时间复杂度,n代表有多少元素,.count()与.index()都是O(n)
len(l5) : 显示当前列表长度,(列表有长度属性),时间复杂度为O(1)

增加:
l5.append(#) :向列表尾部加#元素。并且返回值是none,时间复杂度为O(1)
l5.insert(0,1): 向索引0位置插入1这个元素,索引超出直接在尾部追加(最好少用这个),返还值none,O(n)

扩展:
l5.extend(range(200,205))
l5.extend([301,302,303]) :尾部追加扩展,如[1,2],用完这个变[1,2,301,302,303]

l5 + [1,2,3] :返回出一个新列表,原列表没有改变。

l9=[0,1,2] 3 :创建新列表:l9 = [0,1,2,0,1,2,0,1,2]



l10 = l9.copy() :将l9拷贝给l10,不是普通拷贝,嵌套是引用,表示地址
浅拷贝:嵌套类型相当于门牌号,只拷贝了房间号,房间号内住的不会拷贝。
例:l9 = [0,1,[2,3],4]
l10 = l9.copy()
l9[2][1] = 5
l10与l9均变为[0,1,[2,5],4]

import copy
l10 = copy.deepcopy(l9) :深拷贝,相当于嵌套的门牌号重新创建


l1 = [[1,2,3]]
3 就是浅拷贝

id(x) : 取内存地址


列表删除元素
l9.remove(2) :移除列表元素中的2 (第一个索引) ,删完会移动,少用

l9.pop(3) :弹出并移除第[3]个索引元素,会引起挪动(推荐这个),建议从尾部移除

l9.clear() :清除列表所有元素,剩余一个空列表

l9.reverse() :列表反转,不建议用,更多用反索引


l9.sort(key = int) :将列表中所有元素用int转化成×××排序,转不了就报错;默认从小到大排列,元素类型本身不变
l9.sort(key = str) :转化成字符串,按ascii码排序
l9.sort(key = int,reverse=True) :从大到小排

3 in l9 :判断3是否在列表中(如果3只在嵌套中,则False)

l1 = [1,2,3]
l2 = l1 相当于l2直接指向到l1


网站题目:python四种数据结构以及list详解
分享链接:http://bzwzjz.com/article/ppdgco.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 成都网站设计 重庆企业网站建设 网站制作 重庆网站设计 高端网站设计推广 手机网站设计 网站建设方案 网站建设推广 成都网站设计制作公司 成都网站设计公司 四川成都网站建设 企业网站设计 手机网站制作 营销型网站建设 成都品牌网站设计 企业网站建设公司 外贸网站设计方案 手机网站制作 成都网站建设 成都响应式网站建设公司 成都网站制作 手机网站制作设计