intsum的博客

树是n（n>0）个节点的有限集，树是一种递归的数据结构。 概念 空树 子树 结点 子孙 双亲 孩子 兄弟 度 分支结点和叶子结点 结点的深度，高度和层次 有序树和无序树 路径和路径长度 森林 树的性质 树中的结点树等于所有结点的的度数加1 度为m的树中第i层上至多有m^(i-1)个结点 高度为h的m叉树至多有（m^h-1）/(m-1)个结点 具有n个结点的m叉树的最小高度为 logm（n(m-1)+1）向上取整 二叉树是另一种树形结构，其特点是每个结点最多只...

字符串简称串，计算机的非数值处理的对象基本都是字符串对象。串是由零个或多个字符组成的有限序列。 串中任意个连续字符组成的子序列称为该串的子串，包含子串的串相应的称为主串。 某个字符在串中的序号称为串的该字符在串中的位置。子串在主串中的位置以子串的第一个字符在主串中的位置来表示。 当两个串的长度相等且每个对应位置的字符都相等时，称这两个串是相等的 由一个或多个空格组成的串称为空格串，其长度为串中空格字符的个数。 ...

栈和队列其实都是操作受限制的线性表。栈是只允许在一端进行插入或删除操作的线性表（先进后出）。队列是只允许在表的一端进行插入，另一端进行删除的线性表（先进先出）。 栈包含顺序栈，链栈 ，共享栈。 顺序栈采用顺序存储 存储类型 #define MAXSIZE 50； //存储结构 typedef struct{ Elemtype data[MAXSIZE];//数据域，存放栈中元素 int top;//栈顶指针 }SqStack; 栈顶指针：初始时为S.top=-1 ...

线性表是是具有相同数据类型的n个数据元素的有限序列 依据存储结构分为顺序表和链表（链表又分为单链表，循环链表，双向链表，静态链表） 顺序表 特点是表中元素的逻辑顺序与物理顺序相同 以下为顺序表基础操作 #include<stdio.h> #define MAXSIZE 100//线性表存储空间的初始分配量 #define LISTINCREMENT//线性表存储空间的初始增量 typedef void Status; typedef int ElemType; //线性表的静态