Stack (栈)
操作限制在push和pop(最多还有top)的linear list(线性表)。
暂时只有链表实现,数组实现也不难,自己写写看吧~
#! /usr/bin/env python3
# coding:utf-8
class StackError(Exception): pass
class StackOverFlow(StackError): pass
class StackUnderFlow(StackError): pass
class Node:
def __init__(self, data, next=None):
self.data = data
self.next = next
class Stack:
def __init__(self):
self.top = None
def is_empty(self):
return self.top == None
def push(self, node):
if node == None:
raise StackOverFlow
node.next = self.top
self.top = node
def pop(self):
if self.is_empty():
raise StackUnderFlow
item = self.top
data = item.data
self.top = item.next
del item
return data
- 大小: 3.6 MB
分享到:
相关推荐
陶锈在锈蚀中实施了各种TAOCP练习。
taocp-en-djvu
这是在( TAOCP )第1卷中描述的电梯模拟器的实现。在阅读该书的同时,我发现他的示例应用是如此之长和荒谬,以至于值得进一步探索。 。 Knuth的示例是一个其中涉及并发执行的彼此交互的实体。 它演示了排序的未决...
MIXAL-OCaml 唐纳德·克努斯(Donald Knuth)的计算机编程艺术高级基础知识(基础算法),国际汇编语言专业OCAMl(非终端)。
GG翻盖唐纳德·克努思(Donald Knuth)在他的一本TAOCP书中描述,翻转数字的符号是计算机科学中最困难的问题之一。 但是那是在60年代。 由于多年的研究和大量出版物的出现,今天有一些有趣的方法可以做到这一点。 ...
TAOCP卷一
之前总结过一次高德纳TAOCP中的最大公约数求解,其实课后题中的算法修改要求实现的是辗转相除法求解最大公约数。 这个题目我最初的理解理解错了,自然也没有做出标准答案。现在按照标准答案的解答写一下相应的代码...
TAOCP Errata TAOCP Errata TAOCP Errata TAOCP Errata TAOCP Errata
计算机程序设计艺术(第三版,英文版,第一卷:基本算法),TAOCP V1 3rd Edition,英文扫描版,清晰,带书签
mmix 文档,用于knuth编著的taocp。 可学习mmix汇编语言。
TAOCP 计算机编程艺术 清晰pdf版
TAOCP作为一个资料库是绝对优秀的,基础的算法只要你能想到的,几乎都可以在上面找到原始出处。
TAOCP, 算是到现在为止已经写出来的
TAOCP作为一个资料库是绝对优秀的,基础的算法只要你能想到的,几乎都可以在上面找到原始出处。
这个不用多说了吧,7卷计算机编程艺术的数学基础。想看TAOCP的必看。
MMIX 手册(TAOCP第一卷中的相关部分)
最著名的算法分析书,作者是顶尖大牛,英文原版,第三版。
Addison Wesley - 2001 - Knuth - The Art of Computer Programming Vol I II III IV全卷共165MB.一共只要15分. 我也是下载后自行打包的.原来一共8卷,每个3分,用了我24分. 拿来共积分不多的人下载.
计算机程序设计艺术(第一卷)
计算机程序设计技巧3.排序查找计算机程序设计技巧3.排序查找