内置类型(Python)

的内置类型是Python最有用的内置类型之一列表．具有讽刺意味的是，它不提供列表(ADT)．相反，它提供阵列(ADT)，堆栈,队列功能以及其他一些有用的方法。在内部，它被实现为动态数组^[1]．

创建一个固定大小的数组:

1 2 3

>>>喷火＝［没有一个，]＊5#创建一个长度为5的列表，其中所有元素都初始化为None>>>打印（喷火）［没有一个，没有一个，没有一个，没有一个，没有一个］

在索引处设置值:

1 2 3

>>>喷火［2］＝“酒吧”>>>打印（喷火）［没有一个，没有一个，“酒吧”，没有一个，没有一个］

获取一个索引值:

1 2	>>>打印（喷火［2])酒吧

a中最左边的项列表是堆栈的底部。a中最右边的项列表是堆栈的顶部。

推动项目:

1 2 3 4 5 6 7 8

>>>动物＝［］创建一个空列表>>>打印（动物）［］>>>动物．附加（“大象”）#使用append作为push>>>动物．附加（“长颈鹿”）>>>动物．附加（“狮子”）>>>打印（动物）［“大象”，“长颈鹿”，“狮子”］

流行的物品:

1 2 3 4 5

>>>动物＝动物．流行（）#弹出最近添加的动物>>>打印（动物）狮子>>>打印（动物）［“大象”，“长颈鹿”］

注意:虽然此功能是由列表，流行ping index 0是O(n)操作。这是因为实现是一个动态数组，因此删除数组中的第一项意味着所有剩余的项必须向后移动一个索引。Python的集合模块提供双端队列类型，这是更有效的。

中最左边的项列表是队伍的前面。中最右边的项列表排在队伍的后面。

排队的项目:

1 2 3 4 5 6 7 8

>>>动物＝［］创建一个空列表>>>打印（动物）［］>>>动物．附加（“大象”）>>>动物．附加（“长颈鹿”）>>>动物．附加（“狮子”）>>>打印（动物）［“大象”，“长颈鹿”，“狮子”］

出列项目:

1 2 3 4 5

>>>动物＝动物．流行（0）#让动物排在队伍最前面>>>打印（动物）大象>>>打印（动物）［“长颈鹿”，“狮子”］

1. Python软件基金会。listobject.c．检索2016年9月8日，从https://hg.python.org/cpython/file/tip/Objects/listobject.c