python列表模拟堆栈和队列

Posted wanghaiqi24

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了python列表模拟堆栈和队列相关的知识,希望对你有一定的参考价值。

对列特点:先进先出、后进后出

用列表insert、pop模拟进队出队:

技术分享图片
 1 >>> l = []
 2 >>> l.insert(0,‘p1‘)   # 索引0插入到列表最前面
 3 >>> l.insert(0,‘p2‘)  
 4 >>> l.insert(0,‘p3‘)
 5 >>> l
 6 [‘p3‘, ‘p2‘, ‘p1‘]
 7 >>> l.pop()  # pop默认弹出最后一个元素
 8 ‘p1‘
 9 >>> l.pop()
10 ‘p2‘
11 >>> l.pop()
12 ‘p3‘
技术分享图片

用列表append、pop模拟进队出队:

技术分享图片
 1 >>> l = []
 2 >>> l.append(‘p1‘)  # 加到列表最后
 3 >>> l.append(‘p2‘)
 4 >>> l.append(‘p3‘)
 5 >>> l
 6 [‘p1‘, ‘p2‘, ‘p3‘]
 7 >>> l.pop(0)  # 弹出索引0
 8 ‘p1‘
 9 >>> l.pop(0)
10 ‘p2‘
11 >>> l.pop(0)
12 ‘p3‘
技术分享图片

 

堆栈特点:先进后出、后进先出

用列表insert、pop方法模拟进栈出栈:

技术分享图片
 1 >>> l = []
 2 >>> l.insert(0,‘a1‘)
 3 >>> l.insert(0,‘a2‘)
 4 >>> l.insert(0,‘a3‘)
 5 >>> l
 6 [‘a3‘, ‘a2‘, ‘a1‘]
 7 >>> l.pop(0)
 8 ‘a3‘
 9 >>> l.pop(0)
10 ‘a2‘
11 >>> l.pop(0)
12 ‘a1‘
技术分享图片

 

用列表append、pop方法模式进栈出栈:

技术分享图片
 1 >>> l = []
 2 >>> l.append(‘a1‘)
 3 >>> l.append(‘a2‘)
 4 >>> l.append(‘a3‘)
 5 >>> l
 6 [‘a1‘, ‘a2‘, ‘a3‘]
 7 >>> l.pop()
 8 ‘a3‘
 9 >>> l.pop()
10 ‘a2‘
11 >>> l.pop()
12 ‘a1‘
技术分享图片

 

以上是关于python列表模拟堆栈和队列的主要内容,如果未能解决你的问题,请参考以下文章

python列表实现堆栈和队列

Python模拟 堆栈,队列,链表

PTA-7-22 堆栈模拟队列

python-把列表当堆栈,队列使用

如何用Python实现堆栈和队列详细讲解

万能的list列表,python中的堆栈队列实现全靠它!