首页 / PYTHON / Python 如何用列表实现栈和队列？

Python 如何用列表实现栈和队列？

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Python 如何用列表实现栈和队列？，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1044字，纯文字阅读大概需要2分钟。

内容图文

1.栈结构，其实就是一个后进先出的一个线性表，只能在栈顶压入或弹出元素。用列表表示栈，则向栈中压入元素，可以用列表的append()方法来实现，弹出栈顶元素可以用列表的pop()方法实现。

             1 >>> x=[]            #创建一个空列表，此处表示栈 2 >>> x
 3[]
 4 >>> x.append(‘a‘)   #压入元素‘a‘ 5 >>> x
 6 [‘a‘]
 7 >>> x.append(‘b‘)   #压入元素‘b‘ 8 >>> x
 9 [‘a‘, ‘b‘]
10 >>> x.pop()         #弹出栈顶元素‘b‘11‘b‘12 >>> x
13 [‘a‘]
14 >>> x.pop()         #弹出栈顶元素‘a‘15‘a‘16 >>> x
17[]
18 >>> x.pop()         #试图对一个空栈做弹出操作，会报异常19Traceback (most recent call last):
20   File "<stdin>", line 1, in <module>
21 IndexError: pop from empty list

 

2.队列，其实就是一个先进先出的线性表，只能在队首执行删除操作，在队尾执行插入操作。用列表表示队列，可以用append()方法实现在队尾插入元素，用pop(0)方法实现在队首删除元素。

>>> x=[]
>>> x.append(‘a‘)
>>> x
[‘a‘]
>>> x.append(‘b‘)
>>> x
[‘a‘, ‘b‘]
>>> x.pop(0)
‘a‘
>>> x.pop(0)
‘b‘
>>> x.pop(0)
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
IndexError: pop from empty list

 

原文：https://www.cnblogs.com/lmh001/p/9850880.html

内容总结

以上是互联网集市为您收集整理的Python 如何用列表实现栈和队列？全部内容，希望文章能够帮你解决Python 如何用列表实现栈和队列？所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1150879.html

来源：【匿名】