Python 通过list实现栈和队列
Python 通过list实现栈和队列我们可以直接通过定义一个list中内置的函数来实现栈和队列的功能,无需去构建一个单独的函数或者对象。可实现先进后出1. 栈的实现把list的尾部当成是栈顶,取数据和输入数据都在list的(即栈顶)进行。使用到的list函数:list.append(obj):在列表末尾添加新的对象list.pop(obj=list[-1]):移除列表中的一个元素(默认最后一个元素),并且返回该元素的值实现入栈:>>> list=[1,