数据结构
全世界我倾听你
好好学习天天向上
展开
-
python实现栈
栈作为一种数据结构,是一种只能在一端进行插入和删除操作。 它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来) 在桟的设计中,我们需要定义一个实例属性top。三个实例方法:获取栈顶元素peek();出桟pop();入栈push() class Node(object): def __init__(...原创 2018-10-18 15:29:16 · 565 阅读 · 0 评论 -
python实现队列
队列的特征是先进先出,同我们生活中的队列具有相同的特性:先排队的先办事。队列的应用场景非常多,例如消息通信、多进程间的协同、多线程间的协同等。 在算法前,我们需要先知道3个值 1、节点(节点作用是 进行一个指针(假设的)一个指向 2.就是现在这个位置上的元素的值) 2、还需要知道一个头,一个尾,就如上面两个一个head,就对应下面的代码中的first,tail就对应代码下面last, ...原创 2018-10-18 15:41:43 · 210 阅读 · 0 评论