Python3之数据结构

一、列表

列表可以修改，字符串和元组不能修改

1、列表中的方法

方法	描述
list.append(x)	把一个元素添加到列表的结尾，相当于 a[len(a):] = [x]
list.extend(L)	通过添加指定列表的所有元素来扩充列表，相当于 a[len(a):] = L
list.insert(i, x)	在指定位置插入一个元素。第一个参数是准备插入到其前面的那个元素的索引，例如 a.insert(0, x) 会插入到整个列表之前，而 a.insert(len(a), x) 相当于 a.append(x)
list.remove(x)	删除列表中值为 x 的第一个元素。如果没有这样的元素，就会返回一个错误
list.pop([i])	从列表的指定位置移除元素，并将其返回。如果没有指定索引，a.pop()返回最后一个元素。元素随即从列表中被移除。（方法中 i 两边的方括号表示这个参数是可选的，而不是要求你输入一对方括号，你会经常在 Python 库参考手册中遇到这样的标记。）
list.clear()	移除列表中的所有项，等于del a[:]
list.index(x)	返回列表中第一个值为 x 的元素的索引。如果没有匹配的元素就会返回一个错误
list.count(x)	返回 x 在列表中出现的次数
list.sort()	对列表中的元素进行排序
list.reverse()	倒排列表中的元素
list.copy()	返回列表的浅复制，等于a[:]

 2、列表当堆栈使用

堆栈：最先进入的元素最后一个被释放(后进先出、先进后出)

列表使用append()方法实现将一个元素添加到堆栈顶部，使用不指定索引的pop()方法可将元素从堆栈顶部释放出来

"""
堆栈：最先进入的元素最后一个被释放(后进先出、先进后出)
列表使用append()方法实现将一个元素添加到堆栈顶部，使用不指定索引的pop()方法可将元素从堆栈顶部释放出来
"""
stack = [1 , 2 , 3]

print("添加元素前stack列表为：" , stack )
# append()方法实现将一个元素添加到堆栈顶部
stack.append(4)
stack.append(5)
stack.append(5)
print("添加元素后stack列表为：" , stack )

print("删除元素前stack列表为：" , stack )
# 使用不指定索引的pop()方法可将元素从堆栈顶部释放出来
stack.pop()
stack.pop()
print("删除元素后stack列表为：" , stack )

添加元素前stack列表为： [1, 2, 3]
添加元素后stack列表为： [1, 2, 3, 4, 5, 5]
删除元素前stack列表为： [1, 2, 3, 4, 5, 5]
删除元素后stack列表为： [1, 2, 3, 4]

3、列表当队列使用

队列：最先进入的元素最先一个被释放(先进先出、后进后出)

列表当队列使用的效率较低，在列表的最后位置添加或者弹出元素时速度较快，而在列表中间插入或者从头部弹出元素时速度却不快（因为所有其他的元素都得一个一个地移动）

列表当队列使用时，只能在头部或最后位置添加/删除元素

"""
列表当队列使用
列表当队列使用时，只能在头部或最后位置添加/删除元素
"""

from collections import deque
# 定义列表listA
listA = ['Kobe' , 'TD' , 'KG' , 'Curry']
# 列表转化为队列
queueA = deque(listA)
print("队列queueA添加元素前：" , queueA )
# 队列添加元素
queueA.append('Tmac')
print("队列queueA使用append()添加元素后：" , queueA )
queueA.appendleft('CP3')
print("队列queueA使用appendleft()添加元素后：" , queueA )
# 队列删除最左边元素
queueA.popleft()
print("队列queueA使用popleft()删除元素后：" , queueA )
queueA.pop()
print("队列queueA使用pop()删除元素后：" , queueA )

队列queueA添加元素前： deque(['Kobe', 'TD', 'KG', 'Curry'])
队列queueA使用append()添加元素后： deque(['Kobe', 'TD', 'KG', 'Curry', 'Tmac'])
队列queueA使用appendleft()添加元素后： deque(['CP3', 'Kobe', 'TD', 'KG', 'Curry', 'Tmac'])
队列queueA使用popleft()删除元素后： deque(['Kobe', 'TD', 'KG', 'Curry', 'Tmac'])
队列queueA使用pop()删除元素后： deque(['Kobe', 'TD', 'KG', 'Curry'])

4、列表推导式

语法：[表达式 for 变量 in 序列或迭代对象]，以方括号包括推导式

列表推导式在逻辑上相当于一个循环，只是形式更加简洁

列表推导式的执行顺序：各语句之间是嵌套关系，左边第二个语句是最外层，依次往右进一层，左边第一条语句是最后一层

[x*y for x in range(1,5) if x > 2 for y in range(1,4) if y < 3]

等价于：

for x in range(1,5)
    if x > 2
        for y in range(1,4)
            if y < 3
                x*y

 1）、使用列表推导式实现嵌套列表的平铺

# 1、使用列表推导式实现嵌套列表的平铺
listA = [[1 ,2 ,3 ] , [4 , 5 , 6] , [7 , 8 ,9 ]]
# for num in list1是内循环；for list1 in listA是外循环；num是参数
print("使用列表推导式实现嵌套列表的平铺：" , [num for list1 in listA for num in list1])

# 列表推导式等价于如下代码
listA = [[1 ,2 ,3 ] , [4 , 5 , 6] , [7 , 8 ,9 ]]
list2 = []
for list1 in listA:
    for num in list1:
        list2.append(num)
print("for循环实现嵌套列表的平铺：" , list2)

使用列表推导式实现嵌套列表的平铺： [1, 2, 3, 4, 5, 6, 7, 8, 9]
for循环实现嵌套列表的平铺： [1, 2, 3, 4, 5, 6, 7, 8, 9]

2）、 过滤不符合条件的元素

a、列出当前文件夹下所有Python的源文件

# 2.1、列出当前文件夹下所有Python的源文件
"""
说明：
1、endswith() 方法用于判断字符串是否以指定后缀结尾，语法：str.endswith(suffix[, start[, end]])
2、os.listdir() 方法用于返回指定的文件夹包含的文件或文件夹的名字的列表，语法：os.listdir(path)
"""
import os
print("当前目录下所有.py文件为：" , [filename for filename in os.listdir('.') if filename.endswith('.py')])

当前目录下所有.py文件为： ['ZX_01_列表当堆栈使用.py', 'ZX_02_列表当队列使用.py', 'ZX_03_列表推导式.py', '__init__.py']

b、选择所有大于0的数字组成新表

# 2.2、选择所有大于0的数字组成新表
print ("列表中大于0的元素为：" , [i for i in [1 , 5 , 3 , -2 , -5 , -120 , 4 ,