python_0">python的数据结构
pythonlist_2">python的list方法
list.append()
添加一个元素到列表末尾。
list,append(num)相当于a[len(a):] = [num]
python">a = [1,2,3,4,5]
a.append(6)
print(a)
a[len(a):] = [7]
print(a)
list.extend()
添加指定列表的所有元素。
list.extend(nums)相当于a = a + nums
python">a = [1,2,3]
nums = [6,7,8,9]
a.extend(nums)
print(a)
a = a + nums
print(a)
!
list.insert()
双参数：
在指定位置添加一个元素。
添加到最前面：
a.insert(0,x)添加到最后面：
a.insert(len(a),x)(ps:相当于append)指定位置添加：
a.insert(index,x)
python"># 双参数
a = [1,2,3,4,5]
x = 6
a.insert(0,x)
print(a)
a.insert(len(a),x)
print(a)
index = 3
a.insert(index,x)
print(a)
```##### list.remove()> 从列表中删除一个数字，如果找不到这个数字返回错误（error）。```python
a = [1,2,3,4]
a.remove(3)
print(a)
a.remove(3) #没有该元素时会报错
list.pop()
从列表中指定位置移除一个元素，元素可以可以为空，如果元素为空，默认移除最后一个。
指定移除：
list.pop(x)元素为空时表示移除最后一个元素：
list.pop()
python">a = [1,2,3,4,5]
a.pop(0) # 移除第一个元素
print(a)
a.pop() # 移除最后一个元素
print(a)
list.clear()
清除列表中所有元素，等于
del a[:]。
使用示例：
python">a = [1,2,3,4]
a.clear()
print(a) # 打印空列表
list.count()
参数
x返回该列表中出现了几次x。
使用示例
python">a = [1,2,3,4,2,3]
print(a.count(2))
print(a.count(5))
list.排序
list.sort()将列表排列为升序列表。
list.reverse()将列表排列为降序列表。
使用示例：
python">a = [11,6,4,92,43,77]
a.sort()
print(a)
a.reverse()
print(a)
练习题目1：
要求：利用列表来写一个栈（先进后出）。
功能：1.压入栈顶。2.弹出栈顶。3.查看栈顶元素。4.检查空。5.获取栈大小。
python">class My_Stack:def __init__(self):# 初始化栈self.a = []def add(self, num):# 添加元素到栈底self.a.append(num)def pop(self):# 弹出元素if not self.exist():return self.a.pop()else:return Nonedef check(self):# 获取最后一个元素if not self.exist():lens = len(self.a)return self.a[lens - 1]else:return Nonedef exist(self):#检查是否为空return len(self.a) == 0def size(self):#获取栈大小return len(self.a)
练习题目2：
要求：利用列表来写一个队列（先进先出）。
功能：1.压入队列。2.弹出队列。3.查看队首元素。4.检查空。5.获取队列大小。
python">class myQueue:def __init__(self):self.a = []def add(self, num):# 添加元素self.a.append(num)def pop(self):#弹出队列if not self.exist():num = self.a[0]self.a.remove(num)return numelse:return Nonedef check(self):#查看队首元素if self.exist():return self.a[0]else:return Nonedef exist(self):#检查空return len(self.a) == 0def size(self):#获取队列大小return len(self.a)
collections.deque()队列
python"># 导入
from collections import deque
# 1.创建队列
queue = deque()
# 2.添加元素
queue.append('a')
# 3.队首移除元素
queue.popleft()
# 4.查看队首元素
queue.[0]
# 5.检查队列是否为空
isEmpty = len(queue) == 0
# 6.获取队列大小
len(queue)
列表推导式
从序列中创建新的列表的简单途径，将操作应用于每一个元素，获得新的列表。
示例1：
python">ver = [2,4,6]
# 1.第一种变法
ver = [3*x for x in ver]
print(ver)
# 2.第二种变法
ver = [2,4,6]
ver = [[x,x**2] for x in ver]
print(ver)
if 作为过滤器
python"># 语法格式
ver = [1,2,3,4]
ver = [3 * x for x in ver if x>3]
print(ver)
示例：
python"># 使用两个元素
vec = [2,4,6]
vec2 = [4,3,-9]
vec3 = [x,y for x in vec for y in vec2 if x > 2]
print(vec3)
复杂嵌套
python"># round() 取小数点后i位
vec = [str(round(355 / 113, i)) for i in range(1, 6)]
print(vec)
del语句
可以根据索引从列表中删除一个或多个元素。
使用示例：
python">a = [1,2,3,4,5]
# 使用索引删除
del(a[0])
print(a)
# 删除索引范围内所有的元素
del(a[1:2])
print(a)
# 删除列表中所有元素
del(a[:])
不仅如此，元组、序列、字典、集合都属于python的数据结构
数据的遍历
item：遍历为下一个数值仅仅用于字典【dict】
enumerate():得到遍历列表的下标以及数值
zip():遍历多个列表
reversed():不改变原有序列进行倒叙遍历
sort():不改变原有序列进行顺序遍历
具体使用示例:
python">a = [9, 36, 4, 33, 45, 67, 29, 64, 32, 19, 75]# enumerate
for v, k in enumerate(a):print('i:' + str(v) + ' num:' + str(k), end=', ')
# zip
print()
b = [2, 3, 54, 62, 17, 89]
for v, k in zip(a, b):print(v, k, end=', ')
# reversed sort
print()
for i in reversed(range(len(a))):print(i, end=',')
# sort
print()
for i in sorted(range(len(a))):print(i, end=',')
