摘要:
# 树的单个结点 class Node: def __init__(self,elem): # 结点数据 self.elem = elem # 左子树和右子树 self.lchild = None self.rchild = None # 二叉树的实现 class my_tree: # 初始化空树 阅读全文
摘要:
单链表的功能实现 # 定义链表的单个结点 class Node(): # 构造方法初始化结点 def __init__(self, elem): # 初始化数据区 self.elem = elem # 初始化链接区 self.next = None # 定义单链表 class single_link 阅读全文
摘要:
# 栈的功能实现 Stack() 创建一个新的空栈 push(item) 添加一个新的元素item到栈顶 pop() 弹出栈顶元素 peek() 返回栈顶元素 is_empty() 判断栈是否为空 size() 返回栈的元素个数 class Stack: # 初始化空栈 def __init__(s 阅读全文
摘要:
1. timeit模块 可以用来测试一小段Python代码的执行速度。 计时器类:class timeit.Timer(stmt='pass', setup='pass', timer=<timer function>) Timer是测量小段代码执行速度的类 stmt:是要测试的代码语句(statm 阅读全文