YangXinYi

摘要： 一、定义： 树（Tree）：是n (n>=0)个结点的有限集。 当n=0时 (根节点是唯一的)，称为空树。在任意一个非空树中：1）有且仅有一个特定的称为根（Root）的结点；2)当 n > 1 时，其余结点可以分为m (m>0) 个互不相交的有限集T1、T2...、Tm，其中每一个集合本身又是一颗树 阅读全文

摘要： 二叉树链式存储结构 二叉树每个结点最多有两个孩子，所以设计一个数据域两个指针域。称这样的链表叫做二叉链表。 其中data是数据域，lchild和rchild都是指针域，分别存放指向左孩子和右孩子的结点。 二叉链表的结点结构定义代码： struct BiTNode { char ch; //结点数据 阅读全文

摘要： 队列是只允许在一端进行插入操作而在另一端进行删除操作的线性表。 队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。假设队列是q=(a1,a2,……,an),那么a1就是队头元素而an就是队尾元素。这样我们就可以删除时总是 阅读全文

摘要： 1.栈的顺序存储及实现 我们定义一个top变量来指示栈顶元素在数组中的位置。当栈存在一个元素时，top等于0，因此通常把空栈的判定条件定为top等于-1。 1.栈的结构定义： #define MAXSIZE 100 typedef struct { int data[MAXSIZE]; int to 阅读全文

摘要： 栈 栈 是限定仅在表尾进行插入和删除操作的线性表。 我们把允许插入和删除的一端称为栈顶（Top），另一端称为栈底(Bottom)，不含任何数据元素的栈称为空栈。栈又称后进先出的线性表简称LIFO(Last in First out)结构。 定义中说是在线性表的表尾进行插入和删除操作，这里表尾是指栈顶 阅读全文

摘要： 1、单循环链表 将单链表中终端结点的指针端由空指针改为指向头节点，就使整个单链表形成一个环，这种头尾相接的单链表称为单循环链表，简称循环链表。 其实循环链表和单链表的主要差异就在于循环的判断条件上，原来是判断 p->next是否为空，现在则是p->next不等于头结点，则循环未结束。 2、双向链表 阅读全文

摘要： 快慢指针： 定义两个指针，一个快，一个慢，可以有多种用途。例如：快速找到位置长度单链表中的中间结点；对于循环链表中利用快慢指针也可以判断是否存在环。 快速找到位置长度单链表中的中间结点： 1）使用一个指针，先索引一遍获取总长度，再取长度一半去循环获取到中间值；O(3L/2)。 2）使用两个指针，快指 阅读全文

摘要： 1.编程实现单链表的建立/测长/打印 typedef struct student { int data; struct student *next; }node; node *creat() { node *head, *p, *s; int x, cycle = 1; head = (node 阅读全文

摘要： 1、线性表的链式存储结构 线性表的链式存储结构是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的也可以是不连续的。 以前在顺序结构中，每个数据元素只需要存数据元素信息就可以了。现在的链式结构中，除了要存储数据元素信息外还要存储它的后继元素的存储地址。我们把存储数据元素信息的域称为数 阅读全文

摘要： 线性表-顺序存储结构（即数组） 1、定义：零个或多个数据元素组成的有限序列。 如果用数学语言来进行定义。可如下： 若将线性表记为（a1,……，ai-1,ai,ai+1,……,an),则表中ai-1领先于ai,ai领先于ai+i，称ai-1是ai的直接前驱元素，ai+i是ai的直接后驱元素。 当i=1 阅读全文