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;//线性表的静态