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