二叉树的顺序存储结构就是用一维数组存储二叉树中的节点,并且节点的存储位置,也就是数组的下标要能体现节点之间的逻辑关系。—–>一般只用于完全二叉树
链式存储—–>二叉链表
定义: lchild | data | rchild(两个指针域,一个数据域)typedef struct Node {
ElemType data;
struct Node *lchild...
分类:
其他好文 时间:
2015-07-11 18:34:13
阅读次数:
158
软件设计中,最常用的两种数据存储结构就是顺序存储结构和链式存储结构,顺序存储结构中用的最多的便是数组了,而链式存储结构用的比较多的应该是单链表以及它们的变形。 单链表中只有一个指向下一个结点的指针,并且最后一个元素的next指针为NULL;循环链表与单链表的区别就是最后一个指针指向头结点;双向...
分类:
编程语言 时间:
2015-07-11 12:07:22
阅读次数:
131
今天是学习数据结构的第二天,让我们来一起重温数据结构中极为经典的链表。 在复习链表之前我们来复习一个C/C++中很重要的知识点#include #include typedef char ElemType;typedef struct node{ ElemType data; st...
分类:
其他好文 时间:
2015-07-10 18:22:55
阅读次数:
111
#include "string.h"#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1...
分类:
其他好文 时间:
2015-07-09 00:19:50
阅读次数:
230
在CSS布局中,我们需要设置隐藏元素,以实现加载事件后出现的效果。我们列举一下隐藏的方法:1、display:none;//设置元素消失;2、visibility:hidden;//设置元素隐藏;3、width/height;//可以实现拉链式显示;4、透明度;//可以渐隐渐显的效果;5、改变lef...
分类:
Web程序 时间:
2015-07-07 22:43:58
阅读次数:
182
#include "stdio.h"
#include "string.h"
#include "ctype.h"
#include "stdlib.h"
#include "io.h"
#include "math.h"
#include "time.h"
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define ...
分类:
其他好文 时间:
2015-07-07 19:30:46
阅读次数:
260
/*包含头文件*/
#include
#include
#include
/*宏定义和单链表类型定义*/
#define ListSize 100
typedef int DataType;
typedef struct Node
{
DataType data;
struct Node *next;
}ListNode,*LinkList;
void MergeList(Link...
分类:
其他好文 时间:
2015-07-07 19:30:12
阅读次数:
121
#include "stdio.h"#include "stdlib.h"#include "math.h"#include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20 /* 存...
分类:
其他好文 时间:
2015-07-07 12:43:41
阅读次数:
84
串的定义串是由零个或多个字符组成的有限序列,又名叫字符串串中的字符数目n称为串的长度零个字符的串称为空串串的抽象数据类型串的顺序存储结构串我链式存储结构一个结点可以存储一个字符也可以考虑存储多个字符,最后一个结点若是未被占满时,可以用#或其它非串值字符补全朴素的模式匹配算法对主串的每一个字符作为子串...
分类:
其他好文 时间:
2015-07-05 22:26:35
阅读次数:
160
对于一个随机过程,如果其未来所处的状态仅与其当前状态有关,而与过去的状态无关,则该随机过程被称为Markov过程,其具有马尔可夫性(亦“无后效性”)。
对于一个有限状态自动机,其状态集为S={s1, s2, ..., sn}。用X = x1, x2, ..., xT表示该状态机在t = 1, 2, ..., T时刻所处的状态。那么,我们称满足以下条件的状态链X为Markov链:
(式1...
分类:
其他好文 时间:
2015-07-05 18:36:10
阅读次数:
147