Python数据结构——序列

一、序列概念

数据结构：以某种方式组合起来的数据元素的集合。

序列：以编号方式组合起来的数据元素的集合。

二、序列特点以及通用操作

1. 索引：通过[n]获取第n号元素值。n>0索引方向从左向右（0开始），n<0索引方向从右向左（-1开始）。函数调用返回的是序列时，可以直接对其进行索引。
2. 切片：用[a:b:c]访问 [a,b) 范围内的元素。a,b,c均可正可负可空。a:起始位，b:结束位，c:步长。 
3. 相加：只可拼接同类型的序列。
4. 相乘：重复序列x次。
5. 检查：使用in运算符判断序列中是否有某成员。返回布尔值（True|False）

6. 通用内置函数：len返回序列内元素的个数，min和max分别返回序列内元素的最大值和最小值

三、python内置序列1——list

列表定义

形如：[a,b,c,d]，数据元素可以是另一个序列，元素可修改。

列表构建

list()可以将其它序列转换为列表。

列表基本操作

1. 修改元素：直接选中赋值 ls[1]='e'
2. 删除元素：del语句 del ls[1]
3. 批量修改元素：使用切片赋值增删改原有数据元素 ls[1:1]='ello'

列表常用方法

1. append：列表末尾添加一个对象（可以是一个列表）
2. clear：只清空，不删除列表
3. copy：与ls1=ls2不同，ls2=ls1.copy()后修改ls2不影响ls1
4. count：计算元素出现次数
5. extend：列表末尾添加多个值
6. index：查找某元素在列表中出现第一次的索引值
7. insert：列表某个位置添加一个对象 ls.insert(2,'a')
8. pop：删除一个元素并返回该元素，默认为末尾元素  后进先出：ls.append(ls.pop()) 先进先出ls.append(ls.pop(0)) | ls.insert(0,ls.pop())
9. remove：删除列表中第一次出现的指定元素
10. reverse：相反排序。reversed(ls)函数返回一个迭代器，list(reversed(ls))可以转换为列表
11. sort：排序sort(key,reverse) key:用于排序的函数，reverse:True(降序) | False(升序)。sorted(ls,key,reverse)，sorted返回列表

三、python内置序列2——tuple

元组定义

形如：(a,b,c,d)，元素不可修改。

元组构建

单值：1, | (1)

多值：1,2,3 | (1,2,3)

tuple()将其它序列转换为元组

元组作用

python很多内置函数和方法返回元组，可作为映射中的键。

三、python内置序列3——字符串

字符串定义

形如：‘abcd’，元素不可修改。

字符串构建

join()方法可以合并序列为字符串，sep.join(seq)：seq各元素间由sep相接，合并为一个字符串

字符串常用方法

1. count：统计
2. find：查找某字符串是否存在，不存在返回-1
3. replace：参数：（替换的字符，替换的内容，替换的次数）
4. strip：去除左右空格，lstrip/rstrip去左空格/去右空格
5. 分割：split(字符，次数)返回列表。partition()，只分割第一次出现的位置，分割内容本身也在元组内单独为一个元素，返回元组
6. 大小写：capitalize()第一个字符大写，title()字符串每个单词首字母大写，lower()/upper()全小写/全大写
7. 判断：startwith/endwith：判断开头结尾字符。isalpha/isalnum/isdigit/isspace：判断字符串全为字母/字母+数字/全为数字/全为空