如何把list当成栈或者队列来用

2018-07-27 06:28:15来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

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

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:pythonday17

下一篇:python全栈开发-面向对象-进阶2