1.4.1-4蓝桥杯——基础数据结构

目录

一、列表

(一）列表的基本

1、增

2、删

3、改：通过赋值改变

​编辑

4、查

小结：

（二）操作列表

1、遍历

2、复制

小结

二、元组

三、字符串

（一）字符串简介

（二）字符串常用方法

1、判断类的方法

2、转换类的方法

​编辑 3、查找类的方法

4、str转list

5、list转str 

6、修改str的四种方法

（三）format格式化

四、字典

1、创建字典

2、访问字典

 3、基本操作

 例题

五、集合

1、创建集合

2、遍历

3、基本操作

补充重点：常用的输入语句

1、输入数字​编辑

---

一、列表

(一）列表的基本

a：列表，x：元素

1、增

（1）a.append(x)，添加一个元素至末尾

（2）a.extend(x)，添加多个元素至末尾

 （3）a.insert(idx,x)，添加单个元素至id位置（指定了位置）

注意：a.append(x)，a.expend(x)区别

a=[11,22,33]
a.append([44,55,66])
print(a)
a=[11,22,33]
a.extend([44,55,66])
print(a)

2、删

（1）del a[idx]是python的自带的删除，没有返回值

（2）a.pop（idx）,a.pop()是列表自带的删除，有返回值

（3）a.remove（x），删除a中的第一个x。

        注意：要确保a中有x，有则删除，否则报错。

        ①如何判断a中有x？in表达式：x in a

        ②如何删除a中所有x?

        法一：利用while循环

        

        法二：count计算次数

a=[1,2,3,4,5,2,3,4,2,4,5,6,6,2,4]
x=2
c=a.count(x)
for i in range(c):
    a.remove(x)
print(a)

3、改：通过赋值改变

a=[22,33,44]
a[0]=11
print(a)
a[-1]=55
print(a)

4、查

（1）a.count(x)，次数

（2）a.index(a,start,stop)，位置

小结：

 翻转列表：a.reverse()

求列表长度：len(a)

（二）操作列表

1、遍历

a=['apple','banana','cat','dog']

for x in a:
    print(x)

for idx in range(len(a)):
    x=a[idx]
    print(idx,x)
    
# enumerate(a)=[(0,'apple'),(1,'banana'),(2,'cat'),(3,'dog')]
# enumerate(a,start=x)=[(x,'apple'),(x+1,'banana'),(x+2,'cat'),(x+3,'dog')]
for idx,x in enumerate(a):
    print(idx,x)

 

2、复制

注意：相当于给a添加了个别名b（鲁迅==周树人）

小结

二、元组

 

三、字符串

（一）字符串简介

小结

（二）字符串常用方法

加粗为重要！

1、判断类的方法

2、转换类的方法

 3、查找类的方法

4、str转list

5、list转str 

6、修改str的四种方法

（三）format格式化

  

 

四、字典

1、创建字典

（1）

（2）

（3）zip(s1,s2,.....),无法可视化，通过list()，dict()显示

2、访问字典

 3、基本操作

（1)增，改

（2）删

（3）查 

 例题

#输入字符串
s=input()
Count={}
#遍历字符串s
for c in s:
    #每次字母c出现次数+1，最开始次数记为0
    Count[c]=Count.get(c,0)+1
#遍历字典
for k,v in Count.items():
    print("{}:{}".format(k,v))

 ...

变形

#输入字符串
s=input()
Count={}
#遍历字符串s
for c in s:
    #只包含字母每次字母c出现次数+1，最开始次数记为0
    if c.islower() or c.isupper():
        #使其输出为小写
        Count[c.lower()]=Count.get(c.lower(),0)+1
#遍历字典
for k,v in Count.items():
    print("{}:{}".format(k,v))

五、集合

1、创建集合

2、遍历

3、基本操作

 

补充重点：常用的输入语句

1、输入数字

（1）一个数字

（2）两或三个数（中间空格隔开）

（3）输入数字数组

# 输入一个数：
num=int(input())
print(num)
# 输入两个数
x,y=map(int,input().split())
print(x,y)
# 输入数字数组
#法一
nums1=[int(i) for i in input().split()]
print(nums1)
#法二
nums2=list(map(int,input().split()))
print(nums2)