最终队列呀、栈呀、二叉树呀,它们的实际意义是通过创建一个用于存放实际相关的对象元素的容器对象;
waitline = SQueue() # 等候队列,等待的可以是人,也可以是车
1. 树形结构
- 二叉树是递归结构,或者说,二叉树是通过递归形式定义的,Python 中的 list 也是递归结构,或者说是可嵌套定义的。基于 list 类型很容易实现二叉树。
2. 栈、队列于优先队列
三者都是以某一顺序弹出容器内部的元素,
- 栈:先入后出
- 队列:先入先出
- 优先队列:根据某一比较准则,进行排序;
栈和队列,先后
其实指的就是时间,只是二者是颠倒的;
优先队列则拥有更大的可能性;