2018年10月_春卷同学

原创 Python数据结构——二叉树排序

二叉排序树的过程主要是：二叉树的构建和遍历。当树构建好后，对树进行中序遍历（左中右），即可得到，对数据从小到大排序的结果。如果对树进行“右中左遍历”，则可以得到，对数据从大到小排序的结果# -*- coding:utf-8 -*-# file: pySort.py#class BTree: # 二叉树节点 def __init__(self, value)...

2018-10-22 16:29:35 2063

原创 Python数据结构——对有序表二分查找

list= [1, 5, 6, 9, 10, 51, 62, 65, 70]查找5时： [1, 5, 6, 9, 10, 51, 62, 65, 70] low=0 high=9 mid=(0+8)//2=4 list[mid]=list[4]=105<10: ...

2018-10-22 16:14:31 993

原创 Python数据结构——图（graph）

图由顶点和边组成。如果图中顶点是有序的，则称之为有向图。由顶点组成的序列，称为路径。除了可以对图进行遍历外，还可以搜索图中任意两个顶点之间的最短路径。在python中，可利用字典 {键:值} 来创建图。图中的每个顶点，都是字典中的键，该键对应的值为“该顶点所指向的图中其他的顶点”。# -*- coding:utf-8 -*-# file: pygraph.py#de...

2018-10-22 15:02:02 25495 2

原创 Python数据结构——二叉树的遍历（先根，中根，后根）

先序遍历：根左右中序遍历：左根右后序遍历：左右根# -*- coding:utf-8 -*-# file: TreeTraversal.py#class BTree: # 二叉树节点 def __init__(self, value): # 初始化函数 self.left = None # 左儿子 self.data =...

2018-10-22 14:17:17 844

原创 Python数据结构——队列（queue）

先入队的元素先出队，即先进先出（first in first out，FIFO）。在python中同样可以使用列表，来构建一个队列。# -*- coding:utf-8 -*-# file: pyqueue.py#class PyQueue: # 创建队列 def __init__(self, size = 20): self.queue = [] ...

2018-10-22 10:26:16 662

原创 Pyhon数据结构——栈(stack)

栈可以看成一个容器。先入栈的数据保存在容器底部，后入栈的数据保存在容器顶部。出栈的时候，后入栈的数据先出，先入栈的数据后出。因此栈有一个特性叫做后入先出（last in first out，LIFO）。在pystack.py脚本中，利用列表，创建了一个简单的栈结构。代码如下：# -*- coding:utf-8 -*-# file: pystack.py#class PySta...

2018-10-22 10:15:20 883 1

原创 ASCII码表

Bin(二进制) Oct(八进制) Dec(十进制) Hex(十六进制) 缩写/字符解释 0000 0000 0 0 00 NUT(null) 空字符 ...

2018-10-18 19:46:13 313

春卷同学的博客