最新文章
大话数据结构_二叉树_结构&&遍历&&推导
二叉树顺序存储结构 二叉树的顺序结构就是用一维数组存储二叉树中的结点，并且结点的存储位置，也就是数组的下标要能体现结点直接的逻辑关系 二叉树链式存储结构 二叉树每个结点最多有两个孩子，所以为它设计一个数据域和两个指针...
大话数据结构_二叉树 3
定义 二叉树是n个结点的有限集合，该集合或者为空集（空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成 特点 每个结点最多有两棵子树，所以，二叉树中不存在度大于2的结点 左子树和...
大话数据结构_树 5
定义 树是有n个结点的有限集n\geq0 n=0,为空树 在任意一颗非空树中： 有且仅有一个特定的称为根（Root）的结点 n>1,其余结点可以分为m（m>0)个互不相交的有限集 T_1，T_2，...，...
匹配_KMP模式匹配算法：一
模式匹配 对子串的定位操作通常被称为串的模式匹配 简单的说，就是对主串S的每一个字符作为子串开头，与要匹配的字符串T进行匹配，对主串S做大循环，每个字符开头做T的长度的小循环，直到匹配成功或者全部遍历完成为止 朴素的...
大话数据结构_队列
定义 队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表 队列是一种先进先出的线性表，简称FIFO 允许插入的一段称为队尾，允许删除的一头称为队头 首尾相接的顺序存储结构，称为循环队列 队列的顺序存储结构...
大话数据结构_栈_应用
递归—斐波那契数列 我们把一个直接调用自己或通过一系列的调用语句间接低调用自己的函数，称为递归函数 每个递归定义至少有一个条件，满足时递归不再进行，即不再引用自身而是返回值然后退出 如果兔子在出生两个月后，就有繁殖能...
大话数据结构_栈
栈的顺序存储结构 栈是限定仅在表尾进行插入和删除的线性表 允许插入和删除的一端叫做栈顶，另一端叫做栈底 不含任何元素的栈，叫空栈 栈是后进先出，即LIFO 插入的操作，叫入栈或压栈；删除的操作，叫出栈或弹栈 //结构...
大话数据结构_线性表_双向链表
链式存储结构 双向链表是在单链表的每个结点中，再设置一个前驱结点的指针域 //结构 typedef struct DulNode { ElemType data; struct DulNode * prior;//直...
大话数据结构_线性表_单链表
顺序存储结构 用一段地址连续的存储单元存放存放线性表的数据元素 //结构 #define MAX_SIZE 20 typedef int ElemType; typedef struct { ElemType dat...