在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]