列表:
列表是Python最长用的一种数组类(连续空间存储)的数据结构。数组类包括列表(list),元组(tuple),字典(dict)以及字符串(str),以上数组类数据结构都可以用[ ] 返回其元素的索引。
列表常用内置函数:
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[:]。 |
列表实现栈:
通过列表,可以很方便的实现栈,栈顶在列表的尾端,list.append()向栈顶添加元素,list.pop(),从栈顶删除元素。
列表实现队列:
列表实现队列效率不高,因此需要借助collections包里面的deque模块。(见下一篇文章)
参考自:https://www.runoob.com/python3/python3-data-structure.html