Python栈的实现
Python栈的实现
1)使用list,列表尾部作栈顶
python的内置数据结构list可以用来实现栈,用append()向栈顶添加元素, pop() 可以以后进先出的顺序删除元素
但是列表本身有一些缺点,主要问题就是当列表不断扩大的时候会遇到速度瓶颈.列表是动态数组,因此往其中添加新元素而没有空间保存新的元素时,它会自动重新分配内存块,并将原来的内存中的值复制到新的内存块中.这就导致了一些append()操作会消耗更多的时间
2)使用collections.deque实现栈
python中栈也可以用
转载
2020-07-15 21:45:30 ·
789 阅读 ·
0 评论