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