摘要:
栈并不是python的内建类型。python程序员在必要的时候可以使用python列表来模拟基于数组的栈。如果你将列表的末尾看作是栈的顶,列表方法append就是将元素压入到栈中,而列表方法pop会删除并返回栈顶的元素。这种选择的主要缺点是,所有其他的列表操作都可以操作这个栈。这写额外的操作都违反了 阅读全文
摘要:
栈是线性的集合,其中,访问都严格地限制在一端,也叫做顶(top)。栈地=的一个经典的类比,就是每个每个餐馆都能看到摞起来的干净餐盘。当需要用一个餐盘的时候,从一摞餐盘的顶部去走一个,当任何洗干净的餐盘放回到厨房的时候,他们也都是放在一摞的顶部。没有人会专门从中间抽取一个很好的餐盘,靠近底部的餐盘甚至 阅读全文
摘要:
双链表结构比单链表结构更有优越性。它允许用户做如下的事情: 从给定的节点,向左移动到前一个节点。 直接移动到最后一个节点。 双链表结构的节点类的python实现,通过给provious指针添加一个字段,扩展了前面所讨论的Node类。如下是两个类的代码: # coding: utf-8 class N 阅读全文