内容概要
-
队列与堆栈练习题
-
列表内置方法（补充）
-
字典内置方法
-
元组内置方法
-
元组相关练习题
-
集合内置方法
一、队列与堆栈练习题
队列FIFO：先进先出
堆栈FILO：先进后出
# 用列表及内置方法模拟出上述两个数据结构的特性
# 1.先定义一个空列表
l1 = []
# 2.先进
l1.append(123)
l1.append(456)
l1.append(789)
print(l1)
# 3.先出
l1.pop(0)
l1.pop(0)
l1.pop(0)
print(l1)
# 1.定义一个空列表
l2 = []
# 2.先进
l2.append(111)
l2.append(222)
l2.append(333)
print(l2)
# 3.后出
l2.pop()
l2.pop()
l2.pop()
print(l2)
二、列表其他方法列表
# l1 = [44, 88, 77, 99, 11, 33, 22, 66]
# l1.sort() # 默认是升序
# l1 = [44, 88, 77, 99, 11, 33, 22, 66]
# l1.sort(reverse=True) # 参数制定 降序
# l1 = [44, 88, 77, 99, 11, 33, 22, 66]
# l1.reverse() # 顺序颠倒
# l1 = [44, 88, 77, 99, 11, 33, 22, 66]
# print(l1[1:5]) # [88, 77, 99, 11]
# print(l1[:4]) # [44, 88, 77, 99]
# print(l1[:]) # [44, 88, 77, 99, 11, 33, 22, 66]
# print(l1[2:-1]) # [77, 99, 11, 33, 22]
# print(l1[1:]) # [88, 77, 99, 11, 33, 22, 66]
# 冒号左右两边不写数字默认全部都要
# 冒号左边不写默认从头开始
# 冒号右边不写默认到尾部
# ll1 = [999, 111]
# ll2 = [555, 444, 333, 222]
# print(ll1 > ll2) # True
"""列表比较运算采用相同索引元素比较 只要有一个比出了结果就直接得出结论"""
# i1 = 'abc'
# i2 = 'efd'
# print(i1 > i2) # False
"""字符串比较大小也是按照索引位置内部转成ASCII对应的数字比较"""
三、字典内置方法
# dic = {'name': 'jason', 'age': 18, 'bobbies': ['read', 'sellp']}
#1.按K取值 K不存在会直接报错
# print(dic['name']) # jason
# print(dic['pwd']) # 报错
# 2.按K修改值 新增键值对(使用频率最高)
# dic = {'name': 'jason', 'age': 18, 'hobbies': ['read', 'sellp']}
# dic['name'] = 'jasonNB'
# dic['hobbies'].append('play game')
# print(dic) # {'name': 'jason', 'age': 18, 'hobbies': ['read', 'sellp', 'play game']}
# dic['pwd'] = 123 # 键不存在为新增键值对
# print(dic) # {'name': 'jason', 'age': 18, 'hobbies': ['read', 'sellp'], 'pwd': 123}
# 3.统计字典内部键值对的个数
# print(len(dic)) # 3
# 4.成员运算 默认值暴露K
# print('name' in dic) # True
# print('jason' in dic) # False
# 5.删除元素
# 方式1
# del
# del dic['name']
# print(dic) # {'age': 18, 'hobbies': ['read', 'sellp']}
# 方式2 指定K弹出键值对 给出V
# dic.pop(('age'))
# print(dic) # {'name': 'jason', 'hobbies': ['read', 'sellp']}
# 方式3 弹出键值对 组织成元组的形式 第一元素是K 第二个元素是V（了解即可）
# dic.popitem()
# print(dic) # {'name': 'jason', 'age': 18}
# 6.获取V值
# print(dic['name']) # jason
# print(dic['xxx']) # 键不存在 直接报错 按K取值不太推荐该方法
# print(dic.get('name')) # jason
# print(dic.get('weight')) # None 键不存在 不会报错 返回None
# print(dic.get('name', 'hahaha')) # jason
# print(dic.get('weiguht', '哈哈哈')) # 哈哈哈 第二个参数可以在K不存在的时候自定义返回信息
# 7. keys() values() items() 在python2中是列表 在python3中是迭代器(老母猪)
# print(dic.keys()) # dict_keys(['name', 'age', 'hobbies']) 获取字典所有的键 看成列表即可
# print(dic.values()) # dict_values(['jason', 18, ['read', 'sellp']]) 获取字典所有的之 看成列表即可
# print(dic.items()) # dict_items([('name', 'jason'), ('age', 18), ('hobbies', ['read', 'sellp'])]) 获取字典里所有的键值对 组成列表套元组的形式 元组内有两个元素 第一个为K第二个为V
四、字典需要了解的方法
# 1.更新字典 键存在则修改 不存在则创建
# dic = {'name': 'jason', 'age': 18, 'hobbies': ['read', 'sellp']}
# dic.update({'name': 'jasonNB', 'pwd' : 123})
# print(dic) # {'name': 'jasonNB', 'age': 18, 'hobbies': ['read', 'sellp'], 'pwd': 123}
# 2.初始化字典
"""笔试题"""
# res = dict.fromkeys(['k1', 'k2', 'k3'], [])
# res['k1'].append(111) # {'k1': [111], 'k2': [111], 'k3': [111]}
# res['k2'].append(222) # {'k1': [111, 222], 'k2': [111, 222], 'k3': [111, 222]}
# res['k3'].append(333) # {'k1': [111, 222, 333], 'k2': [111, 222, 333], 'k3': [111, 222, 333]}
# res['k1'] = [111, 222, 333]
# res['k1'].append(444)
# print(res) # {'k1': [111, 222, 333, 444], 'k2': [111, 222, 333], 'k3': [111, 222, 333]}
# 3.当键存在的情况下 不修改而是获取该键相对应的值
# print(dic.setdefault('name', ('jasonNB'))) # jason
# 当键不存在的情况下 新增一组键值对 并且该方法的结果是新增的值
# print(dic.setdefault('pwd', '123'))
# print(dic) # {'name': 'jason', 'age': 18, 'hobbies': ['read', 'sellp'], 'pwd': '123'}
五、元组内置方法
"""
小括号括起来 内部存放多个元素 元素与元素逗号隔开 元素可以是任意数据 但是元组内元素不支持‘修改’(索引指向的元素的内存地址不能改变) 也可以简单的认为他是一个不可变的列表
"""
# 类型转换 能够支持for循环的数据都可以转换成元组
# print(tuple(111)) # 报错
# print(tuple(11.11)) # 报错
# print(tuple('hello')) # ('h', 'e', 'l', 'l', 'o')
# print(tuple([11, 22, 33])) # (11, 22, 33)
# print(tuple({'name' : 'jason', 'age' : 18})) # ('name', 'age')
# 元组一道练习题
# t1 = (111) # 整型
# t2 = (11.11) # 浮点型
# t3 = ('hello') # 字符串
"""元组内哪怕只有一个元素 也需要加上逗号"""
# print(type((111,))) # <class 'tuple'>
'''
容器类型：内部可以存放多个值得数据类型都可以称之为容器类型
建议：所有的容器类型在储存数据的时候 如果内部只有一个元素 那么也应加上逗号
'''
# t = (111, 222, 333, 444, 555)
# 1.索引取值
# print(t[1]) # 222
# print(t[-1]) # 555
# 2.切片操作
# print(t[1:4]) # (222, 333, 444)
# print(t[1:]) # (222, 333, 444, 555)
# print(t[:]) # (111, 222, 333, 444, 555)
# 3.步长
# print(t[1:5:2]) # (222, 444)
# 4.统计元组内元素的个数
# print(len(t)) # 5
# 5.for循环
# for i in t:
# print(t)
# 6.count计数
# print(t.count(111)) # 1
'''练习题'''
# t1 = (111, 222, [11, 22, 33])
# t1[2].append(44)
# print(t1) # (11, 22, [111, 222, 333, 44])
六、集合去重操作
# 1.定义空集合需要使用关键字set
# s1 = set()
# 2.类型转换 能够支持for循环的数据类型都可以转成集合(元素是不可变类型)
"""集合内元素是无序的"""
# 去重
# s1 = {1, 2, 2, 2, 3, 4, 3, 4, 3, 1, 2, 3, 2, 1, 2, 3, 2, 1, 2, 3}
# print(s1) # {1, 2, 3, 4}
# name_list = ['kevin', 'jason', 'jason', 'jason', 'kevin', 'kevin']
# s1 = set(name_list)
# print(list(s1)) # ['kevin', 'jason']
# 1.先将列表转换成集合
# 2.再将去重之后的集合转换成列表
"""练习题"""
# ll = [33, 22, 11, 22, 11, 44, 33, 22, 55, 66, 77, 77, 66, 55, 44]
# 基本要求:去重即可
# l1 = set(ll)
# print(l1)
# l2 = list(l1)
# print(l2)
# 拔高要求:去重并保留原来的顺序
# l3 = []
# for i in ll:
# if i not in l3:
# l3.append(i)
# print(l3)
七、集合关系运算
# 关系运算
"""两个群里之间做差异比较 共同好友 共同关注..."""
# friends1 = {"zero", "kevin", "jason", "eg"} # 用户1的好友们
# friends2 = {"Jy", "ricky", "jason", "eg"} # 用户2的好友们
1.求两个用户的共同好友
# print(friends2 & friends1) # {'eg', 'jason'}
2.求两个用户所有的好友
# print(friends2 | friends1) # {'ricky', 'eg', 'zero', 'Jy', 'kevin', 'jason'}
3.求用户1独有的好友
# print(friends1 - friends2) # {'zero', 'kevin'}
4.求用户1和用户2独有的好友
# print(friends1 ^ friends2) # {'zero', 'ricky', 'kevin', 'Jy'}
5.父集与子集
# s1 = {11, 22 ,33, 44}
# s2 = {11, 44}
# print(s1 > s2) # 判断s1是否是s2的父集 # True
# print(s2 < s1) # 判断s2是否是s1的子集 # True
浙公网安备 33010602011771号