python顺序表存储_顺序表的插入和删除——Python数据结构示例

顺序表是数据结构中，线性结构中的最简单的一种；Python中，字符串就是顺序的，因为不能更改，无法成为顺序表。下面用列表来演示，毕竟列表的数据类型也不受限制。

我们用列表推导式初始化一个顺序表，顺序表，不管是数据结构上，还是物理存储上，都是紧挨着的。

添加append方法，是在表尾增加一个新的数据（Python列表中指元素）。

而要在指定位置添加新的数据，用insert，第1个参数是插入的位置（Python列表中，第1个元素从0开始），第2个参数是要添加的数据。原有位置及之后的数据，依次往后移。当指定位置大于表的长度时，不会报错，会和append的功能一样，在表尾添加。

添加的相反操作，就是删除。Python的列表删除，有两种，一种指定值remove删除。会把第一个符合的值删除，删除成功，返回None；删除失败，Python会报错。

还有一种删除方式，是指定位置pop删除，指定位置有效，返回删除的值；位置超过列表范围时，Python会报错。