（四）Python基础知识-数据结构

1、特性

Python中的列表符合链表结构，包含各种链表具备的操作，所以我们可以理解为一种数据结构。
在Python中列表可以修改，而字符串和元组（元组使用小括号，列表使用方括号）则不能。

包含的操作如下表：

方法	描述
list.append(x)	把元素x追加到列表的结尾
list.extend(L)	把列表添加到当前列表，类似java的addAll方法
list.insert(i,x)	在i位置插入元素x
list.remove(x)	删除列表中的值为x的第一个元素
list.pop(i)	从列表i位置（索引）移除元素，并将其返回。如果没有指定的位置，list.pop()返回最后一个元素。
list.clear	清空列表
list.index(x)	返回列表中第一个为x的元素的索引
list.count(x)	返回x在列表中出现的次数
list.sort()	对列表中的元素进行排序
list.reverse()	倒排列表中的元素
list.copy()	返回列表的浅复制

2、案例

创建一个列表

myList=[11,12,32,4,52]

• append 方法调用

print("原始列表：", myList)
# 追加
myList.append(66)
myList.append(88)

print("追加后的列表：", myList)

输出：

原始列表： [11, 12, 32, 4, 52]
追加后的列表： [11, 12, 32, 4, 52, 66, 88]

• extend 方法调用

print("原始列表：", myList)
myList2 = [22, 21, 43, 5]
# 扩展
myList.extend(myList2)
print("扩展后的列表：", myList)

输出：

原始列表： [11, 12, 32, 4, 52]
扩展后的列表： [11, 12, 32, 4, 52, 22, 21, 43, 5]

• insert 方法调用

print("原始列表：", myList)
myList.insert(1, 33)
print("插入元素后的列表：", myList)

输出：

原始列表： [11, 12, 32, 4, 52]
插入元素后的列表： [11, 33, 12, 32, 4, 52]

• remove方法调用

print("原始列表：", myList)
myList.remove(32)
print("移除元素后的列表：", myList)

输出：

原始列表： [11, 12, 32, 4, 52]
移除元素后的列表： [11, 12, 4, 52]

• pop 方法调用

res = myList.pop(2)
print("移除元素后的列表：", myList)
print("移除元素后的返回值：", res)

输出：

原始列表： [11, 12, 32, 4, 52]
移除元素后的列表： [11, 12, 4, 52]
移除元素后的返回值： 32

• clear 方法调用

print("原始列表：", myList)
myList.clear()
print("清理后的列表：", myList)

输出：

原始列表： [11, 12, 32, 4, 52]
清理后的列表： []

• index 方法调用

# 查找索引
print("返回列表索引：", myList.index(32))

输出：

返回元素索引： 2

• count 方法调用

print("返回列表索引：", myList.count(32))

输出：

返回元素数量： 1

• sort 方法调用

print("原始列表：", myList)
myList.sort()
print("升序排序后的列表：", myList)
myList.sort(reverse=True)
print("降序排序后的列表：", myList)

输出：

原始列表： [11, 12, 32, 4, 52]
升序排序后的列表： [4, 11, 12, 32, 52]
降序排序后的列表： [52, 32, 12, 11, 4]

• reverse 方法调用

print("原始列表：", myList)
myList.reverse()
print("倒排后的列表：", myList)

输出：

原始列表： [11, 12, 32, 4, 52]
倒排后的列表： [52, 4, 32, 12, 11]

注意：倒排列表不是倒序排序

• copy() 方法调用

print("原始列表：", myList)
copyList = myList.copy()
print("浅复制列表：", copyList)

输出：

原始列表： [11, 12, 32, 4, 52]
浅复制列表： [11, 12, 32, 4, 52]

浅复制不会拷贝引用类型的值，基本类型的值是可以全部拷贝的。

3、完整代码

# 这是一个列表
myList = [11, 12, 32, 4, 52]

print("原始列表：", myList)
# 浅复制
copyList = myList.copy()
print("浅复制列表：", copyList)

# 倒排
# myList.reverse()
# print("倒排后的列表：", myList)

# 排序
# myList.sort()
# print("升序排序后的列表：", myList)
# myList.sort(reverse=True)
# print("降序排序后的列表：", myList)

# 统计元素数量
# print("返回列表索引：", myList.count(32))

# 查找索引
# print("返回元素索引：", myList.index(32))

# 清空
# myList.clear()
# print("清理后的列表：", myList)

# 移除带返值
# res = myList.pop(2)
# print("移除元素后的列表：", myList)
# print("移除元素后的返回值：", res)

# 移除
# myList.remove(32)
# print("移除元素后的列表：", myList)

# 追加
# myList.append(66)
# myList.append(88)
# print("追加后的列表：", myList)

# myList2 = [22, 21, 43, 5]
# 扩展
# myList.extend(myList2)
# print("扩展后的列表：", myList)

# 插入
# myList.insert(1, 33)
# print("插入元素后的列表：", myList)

4、总结

其实本章主要是说了列表的一些函数操作，相较于java的List类，更丰富 一些。尤其是sort函数可以传递参数进行升序和降序排列。