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

在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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值