roronoa

尼采：人们无法理解他没有经历过的事。既然要认真学了，就还是在手里过一遍吧，这样印象比较深刻，也算是一种记录（笔记内容摘自《大话数据结构》）。

算法：解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。算法的五个基本特性：输入、输出、有穷性、确定性、可行性。

先附上结构体：typedef int ElemType; /*ElemType类型根据情况而定，这里为int*/typedef struct{ ElemType* data; /*线性表数据起始地址*/ int length; /*线性表当前长度*/ int capacity; /*线性表容量*/}SqList;函数声明：void ListAddCapaci...

栈，“共享栈”，链栈。

一般队列的弊端在于，如果不进行前移操作，那么队列队头指针终会到头。那如果我们的队列没有队尾呢？没错，循环队列就是一个‘‘环’’。。。

回文，主串，子串，空格串，空串，串的基本操作。

树树（Tree）：n（n>=0)个结点的有限集。n为0时称为空树。在任意一棵非空树中：①：有且仅有一个特定的称为根（Root）的结点；②：当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1、T2、…、Tm，其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）。这里用到了递归的方法，也就是用树的概念去定义树。这对于树是很适用的。在后面对于树的相关功能实现时...

二叉树（Binary Tree）：是n（n>=0）个结点的有限集合，该集合或者为空集，或者是由一个根节点和两颗互不相交的、分别为根节点的子二叉树组成。二叉树的特点：每个结点最多有两个子树，且左右有序，不可颠倒。斜树：所有节点都只有左子树，或只有右子树的二叉树，分别称为左斜树和右斜树，统称为斜树。满二叉树：在一棵二叉树中，所有分支结点都存在左子树和右子树，并且所有叶子都在同一层上。完全...

图前面学到的数据结构都是一对一，一对多的。一对一比如单链表，一对多比如树。这次考虑一种更复杂，多对多的，却也跟我们息息相关的数据结构，图。图（Graph）：是由顶点的有穷非空集合和顶点之间的边的集合组成。通常表示为：G（V，E），其中，G表示一个图，V是顶点集合，E是边集合。无向边：若顶点v1到顶点v2之间没有方向，则称这条边为无向边。用无序偶对（v1,v2）来表示。无向图：若图中任意...