摘要：【二叉树】 二叉树是最为简单的一种树形结构。所谓树形结构，其特征（部分名词的定义就不明确给出了，毕竟不是学术文章。。）在于： 1. 如果是非空的树形结构，那么拥有一个唯一的起始节点称之为root（根节点） 2. 除了根节点外，其他节点都有且仅有一个“父节点”；除此外这些节点还都可以有0到若干个“子节 阅读全文

摘要：字符串 作为人机交互的途径，程序或多或少地肯定要需要处理文字信息。如何在计算机中抽象人类语言的信息就成为一个问题。字符串便是这个问题的答案。虽然从形式上来说，字符串可以算是线性表的一种，其数据储存区存储的元素是一个个来自于选定字符集的字符，但是字符串由于其作为一个整体才有表达意义的这个特点，显示出一 阅读全文

摘要：链接表 链接表简称链表，它的基本想法建立在下面三点之上 1. 把表中的元素分别存储在一批独立的储存块中（称之为链表的节点）。 2. 保证从组成表结构的任意一个节点出发可以找到与其相关的下一节点。 3. 在前一个节点里用链接的方式显式地记录与下一个节点之间的关联。 一般而言，链表的每个节点的储存单元里 阅读全文

摘要：线性表是一种最为常用的数据结构，包括了一个数据的集合以及集合中各个数据之间的顺序关系。线性表从数据结构的分类上来说是一种顺序结构。在Python中的tuple，list等类型都属于线性表的一种。 从抽象数据类型的线性表来看，一个线性表应该具有以下这些操作（以伪代码的形式写出）： 另外还可以考虑一些如 阅读全文

摘要：这篇是《数据结构与算法Python语言描述》的笔记，但是大头在Python类机制和面向对象编程的说明上面。我也不知道该放什么分类了。。总之之前也没怎么认真接触过基于类而不是独立函数的Python编程，借着本次机会仔细学习一下。 抽象数据类型 最开始的计算机语言，关注的都是如何更加有效率地计算，可以说 阅读全文