在python里，list和在C、java里的数组差不多，但是python里的list是可变长的，而且python语言也支持倒叙读取，如list[-1]可以读取最后一个元素。但这还不是最厉害的，list完全可以被当成一个栈或者队列。
stack = [1, 2, 3, 4, 5
]
stack.append(6)
#入栈
print(stack)
stack.pop() #出栈
print(stack)
执行结果
[1, 2, 3, 4, 5, 6
]
[1, 2, 3, 4, 5]
所以，依靠这两个函数就把list做成了栈。
下面再来看
queue = [1, 2, 3, 4, 5
]
queue.insert(0,0) #入队
queue.insert(0,-1
)
queue.insert(0,-2
)
print(queue)
queue.pop() #出队
print(queue)
入队时将元素插入到最前面，所以要插入到索引为零的位置。
执行结果
[-2, -1, 0, 1, 2, 3, 4, 5
]
[-2, -1, 0, 1, 2, 3, 4]
转载于:https://www.cnblogs.com/yuliangkaiyue/p/9371406.html
