第一次笔记-优快云博客

本文详细介绍了Python中的基本数据结构如列表、元组、集合和字典，以及它们的特点和操作。此外，还涵盖了排序算法（冒泡排序、插入排序和二分查找），函数的定义和调用，以及字符串操作的深入解析。

容器
1.数据结构
线性表：
数组：类型一致，大小固定，连续的内存结构
链表：不一定要内存空间连续，大小不固定
栈：先进后出
队列：先进先出

python的内置容器
list列表：
底层使用的是双向链表线性表有序的
1,如何定义
（1）变量名=【】
b=【1，2，3，4，“gouxin”，true】列表里面可以存储不同的数据类型
（2）list（【1，2，3，4，】） list（【zhangsan】）
2，获取列表的长度len（）
3，获取每一个元素
下标：从零开始，从左往右

【1，2，3，4，“zhangsan”】
0，1，2，3，4
aa【len（aa）-1】
修改数据：列表名【列表下标】=新的数据
“为什么添加数据，删除数据”
删除：pop（）通过下标删除1元素（不给参数时清除最后一位）
clear():清除列表数据
index（元素）获取匹配到的第一个元素的索引下标
index（元素，start）从start的下标找
count(元素)：计数
copy():拷贝浅拷贝
reverse()：反转
sort(reverse=true)

set集合:
底层基于哈希表实现的，不能重复，无序
set()
{1,2,3,4}
add(元素)：追加
pop(元素):任意删除1元素
remve（元素）
discard（元素）区别:要移除的元素不存在时，discard（）不会进行报错
intersection():交集

tuple元组
不可变数据类型。有序的

访问：元组名[元组下标]
len()元组名
如果一个元组只有一条数据，那么需要在这条数据后面加上一个逗号
元组中元素存在可变数据类型，那么更改可变数据类型中的元素不会报错

dict字典
{}
dict（）
dict={“uname”：“zhangsan”，“age”:21,1:21"sex“：”nan“}

查找数据：
字典名

dict1["school"]=”huazhu“

len（）

key：value
get（key，默认不存在时返回）：通过key获取值的
keys（）：获取所有的键
values（）：获取所有的值
del 要移除的项可以删除任何变量
dicte1。fromkeys((1，2，3，4))：创建key值为1,2,3,4的字典，键值为none

删除：
pop（）：通过key'删除键值对
items（）：返回键值对
update（）

排序
冒泡
arr=[1,5,2,3]
[5,2,3,1]
[5,3,2,1]

for i in range(0,lenn(arr)-1):
for j in range(o,len(arr)-1):
if arrr[j]>=arr[j+1]:
arr[j],arr[j+1]= arr[j+1],arr[j]
else:
pass
print(arr)

3.28
排序：为数据进行排序，后期配合其他算法，实现数据的快速查找