Python数据结构之栈,队列和堆

时间:2021-11-15 12:30:55

栈:是一直只能访问其一端实现数据存储和检索的线性数据结构,规则是一种后进先出的形式。

队列:队列是一种具有先进先出特征的线性数据结构,元素的增加只能在一端进行,元素的减少只能在另一端进行,元素增加的一端叫做队尾,而元素减少的一端叫做队首,Python中的from collections import deque可以实现,popleft().

堆:是程序在运行是,而不是在编译时,申请一定大小的内存空间,即是动态分配内存,对其访问和一般访问没有区别(堆本质是在运行时请求操作系统动态分配给自己的内存)