随笔分类 - 数据结构
摘要：一、基本概念 二叉树的性质：性质1：一棵非空二叉树的第i层上至多有2i-1个结点（i>1）。 性质2：深度为h的二叉树至多有2h-1个结点（h>1）。 （证明）：根据性质1，二叉树中所有节点数为20+21+...+2h-1=2h-1 性质3：对于任意一棵二叉树，如果其叶子结点数为n0，度为2的结点数
阅读全文
摘要：一、树的基本概念 结点：树上的每个结点。 结点的度：该结点的分支的个数。（如A的度是3，B的度是2） 树的度：树中所有结点的度的最大值。 叶子结点：度为0的结点。 分支结点：度大于0的结点。 结点的层次：假设根结点为第一层，则A为第一层，BCD为第二层。 树的深度：树中叶子结点所在的最大层次。 森林
阅读全文
摘要：一、字符串基本概念 字符串是由零个或多个字符构成的有限序列，一般可表示为如下形式："C1C2C3C4......Cn" （n>=0） 串中所含字符的个数n称为字符串的长度。当n=0时，字符串为空串。 字符串结束标识符：' \0 ' 二、基本函数 求字符串的长度 int length(char str
阅读全文
摘要：一、单链表的基本概念 单链表是线性表链式存储的一种形式，其中的结点一般包含两个域，一个是存放数据信息的info域，另一个是指向该结点的后继结点存放地址的指针next域。 根据单链表首指针指向的内容不同，把单链表分为不带头结点，和带头结点的单链表。 （默认结点从0号下标开始，带头结点链表头结点的nex
阅读全文
摘要：一、顺序队列基本概念 队列是一种特殊的线性表，它的特殊性在于队列的插入和删除操作分别在表的两端进行。插入的那端称为队尾，删除的那段称为队首，队列的插入和删除操作简称进队和出队。 顺序队列的基本存储结构： #define Maxsize 100 typedef int datatype; typede
阅读全文
摘要：一、顺序栈的基本概念 栈是一种特殊的线性表，规定它的插入和删除运算均在线性表的同一端进行，进行插入和删除操作的那一端称为栈顶，另一端称为栈底。栈的插入和删除操作分别简称进栈和出栈。 顺序栈的基本存储结构 #define Maxsize 100 typedef int datatype; typede
阅读全文
摘要：一、顺序表的概念 采用顺序存储的方式存储的线性表就称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。 顺序表的存储结构： #define Maxsize 100 typedef int datatype; typedef struct { datatype a[Maxs
阅读全文
