python数据结构及用法

淡淡的烟草味﹌ 2022-10-30 12:21 78阅读 0赞

### 文章目录 ###

*  基本数据结构及用法
 *   *  1.字符串str
     *  2.列表list
     *  3.元组tuple
     *  4.集合set
     *  5.栈stack
     *  6.队列queue
     *  7.字典dict
     *  8.堆heapq

# 基本数据结构及用法 #

## 1.字符串str ##

字符串常用方法：

*  `replace('原字符'，‘新字符’)` 字符替换（注意需要创建新的字符串）
 *  `[start : end : step]` 可切片
 *  `字符串.split('分割字符')`
 *  `'连接符号'.join(需要连接的字符串)`
 *  `字符串.find(‘指定字符串’)` 第一次出现指定字符串的位置
 *  `字符串.rfind(‘指定字符串’)` 最后一次出现指定字符串的位置
 *  `字符串.count(‘指定字符串’)` 指定字符串出现了几次
 *  `字符串.isalnum()` 是否所有字符全是字母或数字
 *  `sorted(字符串)`指定字符串排序

isX字符串方法：

1.  `isupper()` 如果字符串至少有一个字母且所有字母都是大写，返回True
2.  `islower()` 如果字符串至少有一个字母且所有字母都是小写，返回True
3.  `isalpha()` 如果字符串只包含字母且非空 ，返回True
4.  `isalnum()` 如果字符串只包含字母和数字字符且非空，返回True
5.  `isdecimal()` 如果字符串中只包含数字字符且非空，返回True
6.  `isspace()` 如果字符串只包含空格、制表符和换行且非空，返回True
7.  `istitle()` 如果字符串仅包含以大写字母开头、后面都是小写字母的单词，返回True

## 2.列表list ##

列表中的元素可以是不同类型的

1.  新建列表：`l = list()`
2.  尾部添加元素：`list.append(单个元素)`、`list.extend(集合)`
3.  插入元素：`list.insert(索引,新元素)`
4.  查找元素：`in`、`not in`、`list.index(要查找的元素,查找区间左边界,查找区间右边界)`（左闭右开）、`list.count(要查找的元素)`（返回查找元素的个数）
5.  删除元素：`del list[索引]`、`list.pop(要删除的元素)`（默认删除最后一个元素）、`list.remove(要删除的元素)`
6.  排序：`list.sort()`（默认升序、若想降序加上参数`reverse=True`）、`list.reverse()`反转列表、`newList = sorted(list)`
7.  切片：`list[start:end:stride]`

## 3.元组tuple ##

与列表类似，元素不可修改

1.  新建元组：`tuple = (元素)`
2.  count，index用法与list一致

## 4.集合set ##

与列表类似，但元素无序不重复

1.  新建集合：`s = set()`
2.  尾部添加元素：`set.add(新元素)`
3.  删除元素：`set.remove(要删除的元素)`、`set.discard(要删除的元素)`、`set.pop()`
4.  清空集合：`set.clear()`
5.  求交集：`s3 = s1 & s2`
6.  求并集：`s3 = s1 | s2`
7.  用来删除列表中的重复元素：`L = list(set(L))`

## 5.栈stack ##

可以用列表实现，元素后进先出

## 6.队列queue ##

可以用列表实现，元素后进后出。或者用python内置包实现：（import collections）

1.  新建队列：`queue = collections.deque()`
2.  队尾添加元素：`queue.add(新元素)`
3.  删除队头元素：`queue.pop()`
4.  清空队列：`queue.clear()`

## 7.字典dict ##

1.  新建字典：`dict = {key : value}`
2.  根据键访问值：`value = dict.get(键)`
3.  修改添加元素：`dict[键] = 值`
4.  删除元素：`del dict[键]`、`del dict`（删除字典）、`dict.clear()`（清空字典）
5.  `dict.keys`（获取所有键）、`dict.values`（获取所有值）
6.  获取字典中值最大的键：`max(dict,key=dict.get)`、`max(dict, key=lambda k: dict[k])`

## 8.堆heapq ##

Python 默认的优先队列是小根堆。堆的常用方法：（import heapq）

1.  新建堆： `heapq.heapify(列表)`
2.  堆顶删除元素：`heapq.heappop(hq)`
3.  添加元素：`heapq.heappush(hq, value)`

> **参考**：  
> [python字符串常用方法及汇总][python]  
> [【学习笔记1】python中list\[::-1\]、list\[:-1\]、list\[2::-1\]的使用方法][1_python_list_-1_list_-1_list_2_-1]  
> [Python切片操作：\[:,0\]或\[:-1\]][Python_0_-1]  
> [Python数据基础操作][Python]  
> [python基本数据类型都在这里][python 1]  
> [python各种内置函数的时间复杂度][python 2]

[python]: https://blog.csdn.net/weixin_43158056/article/details/92798114?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522161171556316780266236348%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=161171556316780266236348&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduend~default-1-92798114.pc_search_result_hbase_insert&utm_term=python%E5%AD%97%E7%AC%A6%E4%B8%B2%E5%B8%B8%E7%94%A8%E6%96%B9%E6%B3%95&spm=1018.2226.3001.4187
[1_python_list_-1_list_-1_list_2_-1]: https://blog.csdn.net/qq_36631580/article/details/104673059
[Python_0_-1]: https://blog.csdn.net/SmartDemo/article/details/105407150
[Python]: https://blog.csdn.net/qingqiqiuwhy/article/details/111448915?ops_request_misc=&request_id=&biz_id=102&utm_term=python%E6%95%B0%E7%BB%84%E5%B8%B8%E7%94%A8%E6%96%B9%E6%B3%95&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduweb~default-0-111448915.pc_search_result_hbase_insert&spm=1018.2226.3001.4187
[python 1]: https://blog.csdn.net/donggaopeng/article/details/110420856
[python 2]: https://blog.csdn.net/Forlogen/article/details/105073343?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522161387785516780271575377%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=161387785516780271575377&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~baidu_landing_v2~default-1-105073343.first_rank_v2_pc_rank_v29_10&utm_term=python%E4%B8%ADsort%E5%87%BD%E6%95%B0%E5%A4%8D%E6%9D%82%E5%BA%A6