peanutfish的专栏

和）(发音为/ˈjæməl/)都是用于数据序列化和传输的格式，它们在许多方面都有相似之处，但也存在一些关键区别。

Btree/B+tree/B*tree

将无序序列排成一个有序序列（由小到大或由大到小）的运算。如果参加排序的数据结点包含多个数据域，那么排序往往是针对其中某个域而言内部排序：数据量不大、数据在内存，无需内外存交换数据外部排序：数据量较大、数据在外存（文件排序）(外部排序时，要将数据分批调入内存来排序，中间结果还要及时放入外存，显然外部排序要复杂得多)串行排序：单处理机（同一时刻比较一对元素）并行排序：多处理机（同一时刻比较多对元素）比较排序：用比较的方法， 包含插入排序、交换排序、选择排序、归并排序。

二叉排序树或是空树，或是满足如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于等于根结点的值；其左右子树本身又各是一棵二叉排序树。

有向树：当有向图中仅有1个顶点的入度为0，其余顶点的入度均为1，此时是一个有向树。权与网：图中边或弧所具有的相关数称为权。表明从一个顶点到另一个顶点的距离或耗费。带权的图称为网。连通分量极小连通子图数组表示法：邻接矩阵(重点)链式存储结构：邻接表(重点)，邻接多重表，十字链表从已给的连通图中某一顶点出发，沿着一些边访遍图中所有的顶点，且使每个顶点仅被访问一次，就叫做图的遍历，它是图的基本运算。实质：找每个顶点的邻接点的过程方法。

树的深度：树中节点的最大层次有序树： 树中结点的各子树从左至右有次序 （ 最左边的为第一个孩子 ）无序树： 树中结点的各子树无次序。森林： 是 m (m>=0) 棵互不相交的树的集合, 把根节点删除就变成了森林，一棵树可以看成是一个特殊的森林，给森林中的各子树加上一个双亲结点 ， 森林就变成了树。树一定是森林，但是森林不一定是树。线性结构和树结构的比较二叉树是n（ n>=0 ）个结点的有限集 ， 它或者是空集 (n=0),或者由一个根结点及两棵互不相交的分别称作这个根的左子树和右子树的二叉树组成。

顺序串（顺序存储结构）(更常用因不经常插入删除)// 存储串的一维数组,实际范围0-255(0可能保留不用)int length;// 串的当前长度长度}SString;链串（链式存储结构）// 块链结构#define CHUNKSIZE 80 // 块的大小可有客户定义}Chunk;// 串的头指针和尾指针int curlen;//串的当前长度}LString;//字符串的块链结构按一定格式排列起来的具有相同类型的数据元素的集合一维数组存储位置二维数组存储。

是计算机中存储，组织数据的方法。通常情况下，精心选择的数据结构可以带来最有效率的算法。解决问题的效率跟 数据的组织方式, 跟空间的利用率, 算法的巧妙程度有关。一个有限指令集接收一些输入(有些情况下不需要输入)产生输出一定在有限步骤之后终止每一条命令必须：有充分明确的目标，不可以有歧义计算机能处理的范围内描述应不依赖于任何一种计算机语言以及具体的实现手段。

用一组物理位置任意的存储单元来存放线性表的数据元素，存储单元对连续性没要求，可零散分布，链表的每个节点由 数据+指针 组成eg: 26个英文字母小写存储。

ADT Stack{数据对象： D={ai|ai ∈ ElemSet,i=1,2...n，n>=0}数据关系: R1={|ai-1,ai∈D,i=2,...,n}约定an端为栈顶，a1端为栈底。基本操作：初始化、进栈、出栈、取栈顶元素等}ADT Stack若一个对象部分地包含它自己，或用它自己给自己定义，则称这个对象是递归的；若一个过程直接地或间接地调用自己则称这个过程是递归的过程。例如：递归求 n 的阶乘以下三种情况常常用到递归方法递归定义的数学函数。

数据元素之间的关系称为结构相互之间存在一种或者多种特定关系的数据元素集合数据结构是带结构的数据元素的集合是计算机中存储，组织数据的方法。通常情况下，精心选择的数据结构可以带来最有效率的算法。解决问题的效率跟 数据的组织方式, 跟空间的利用率, 算法的巧妙程度有关。数据逻辑结构线性结构(有且仅有一个开始和一个终端节点，并且所有节点最多只有一个直接前趋和一个直接后继， 如线性表，栈，队列，串)非线性结构(一个节点可能有多个直接前趋和多个直接后继，如树，图)划分方法二。

头尾相连的链表，最后一个节点的指针域指向头结点，形成一个环。优点是从任一节点出发均可找到其他节点。​注意：循环链表没有NULL指针，判断遍历终止操作时，终止条件是判断他们是否等于头指针通常用尾指针表示单循环链表，方便对尾结点和头节点操作在单链表的每个节点中再增加一个指向其前趋的指针域prior, 这样就有了两个方向的链接，称为双向链表，(也解决单链表中寻找前驱结点难的情形）。priordatanext结构定义:双向链表的对称性(假设p指向某一节点)