python中数组概念

python中的数组、栈与队列

1.列表表示数组

只保留list的根据索引取值，改变值的操作，取消append、删除等操作。

• 数组只可变数据，不可变长度；
• 列表可变数据，可变长度；
• 元祖不可变；
  

2.列表表示栈

先进后出
保留list的以下方法：

• 入栈：append()方法追加；
• 出栈：list[-1]获取栈顶元素；
• 出栈：pop()方法删除栈顶元素
  

3.列表表示队列

先进先出
python中使用列表list的结构，一端入队，一端出队
第一种：

• 入队：insert
• 出队：pop; list[-1]
• 第二种：
• 入队：append
• 出队：pop(0); list[0]