云计算开发学习笔记：Python3数据结构

列表Python中的列表是可变的，这是将它们与字符串和元组区分开的最重要的功能。一句话中，列表可以修改，但是字符串和元组不能。
以下是Python中的list方法：方法描述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（）删除列表All的项等于del a [：]。 list.index（x）返回列表中第一个值为x的元素的索引。
如果没有匹配的元素，将返回错误。 list.count（x）返回x在列表中出现的次数。
list.sort（）对列表中的元素进行排序。 list.reverse（）反转列表中的元素。
list.copy（）返回列表的浅表副本，该副本等于a [：]。以下示例演示了列表的大多数方法：注意：诸如插入，删除或排序以修改列表的方法均没有返回值。
将list方法用作堆栈可以使列表易于用作堆栈。堆栈用作特定的数据结构，最先进入的元素被释放（后进先出）。
使用append（）方法将元素添加到堆栈顶部。在不指定索引的情况下使用pop（）方法可从堆栈顶部释放元素。
例如：将列表用作队列也可以将列表用作队列，但是添加到队列中的第一个元素会被首先取出；但是将列表用于此目的效率不高。在列表末尾添加或弹出元素的速度很快，但是从列表开头插入或弹出元素的速度并不快（因为所有其他元素都必须一个接一个地移动）。