摘要： 树形结构 一个结构不空，其中就存在这唯一的起始结点，称为树根（root） 按结构的连接关系，树根外的其余结点都有且只有 一个前驱，但另一方面，一个结点可以有 0个或者多个后继，另外，在非空的树结构中一定有写结点并不连接到其他结点，这种结点与表的尾结点性质类似，但一个树结构里可以存在多个 这种结点 结 阅读全文

摘要： 排序算法可以从不同角度，按不同方式分类，下面是一些常见的排序算法： 插入排序 选择排序 交换排序 分配排序 归并排序 外部排序 记录结构，后面讨论排序算法是，使用的示例数据结构就是一个表，假定表中元素是下面定义的record类的对象 ： class record: def __init__(self 阅读全文

摘要： 概念 单链表只有一个方向的链接，只能做一个方向的扫描和逐步操作，即使增加了尾结点引用，也只能支持O(1)时间的首端元素插入/删除和尾端加入。如果希望两端插入和删除操作都能高效完，就必须修改结点的基本设计，加入另一方向的链接，这样就得到双向链接表，简称双链表。 为了支持首尾两端的高效 操作，双链表应该 阅读全文

摘要： 如何用python语言实现一个链表类 首先，先自定义一个异常类，用来捕获一些操作链表过程中遇到的错误状态，如遇到无法操作的错误参数 class LinkedListUnderflow(ValueError): pass 定义一个结点LNode class LNode(): def __init__( 阅读全文

摘要： 链接表：链接表是线性表的另一种实现技术 线性表的基本要求： 能够找到表中的首元素（无论直接过着间接，这件事通常很容易做到） 从表中的任一元素出发，可以找到它之后的下一个元素 基于链接技术实现的线性表称为链接表或者链表，实现的基本想法如下： 把表中的元素分别存储在一批独立的存储块（称为表的节点）里 保 阅读全文

摘要： 栈与队列： 栈和队列主要用于在计算过程中保存临时数据，这些数据是计算中发现或者产生的，在后面的计算中可能需要使用它们。栈和 队列也是最简单的缓存结构，他们只支持数据项的存储和访问，不支持数据项之间的任何关系， 栈和 队列的使用顺序： 栈：栈是保证元素后进先出关系的结构，简称为LIFO结构。 根据数据 阅读全文

摘要： 串匹配算法 做字符串匹配的基础是逐个字符匹配，从串匹配的角度看，两个字符的比较只需要得到相同或者不同的结论，是一个逻辑判断。 如果从目标串的某个位置i开始，模式串里的每个字符都与目标串里的对应字符相同，就是找到了一个匹配，如果在比较中遇到了一对不同的字符，那就是不匹配，说明模式串不能与目标串中从位置 阅读全文