qq_43633168的博客

**1.树的定义树：n（n≥0）个结点的有限集合。当n＝0时，称为空树；任意一棵非空树满足以下条件：⑴ 有且仅有一个特定的称为根的结点；⑵ 当n＞1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1,T2,… ,Tm，其中每个集合又是一棵树，并称为这个根结点的子树。2.树的基本术语结点的度：结点所拥有的子树的个数。树的度：树中各结点度的最大值。叶子结点：度...

定义：队列：只允许在一端进行插入操作，而另一端进行删除操作的线性表。允许插入（也称入队、进队）的一端称为队尾，允许删除（也称出队）的一端称为队头。也就是说，队列在输入输出方面与栈有所不同，栈是单向的输入输出，在一个方向进，在同一个方向出。队列是在一头进，另一头出。其他的应用方面略有不同。队列的操作特性：先进先出比如在具体的操作方面：队列的基本操作：S.push()//插入数据S...

栈的总结：栈的逻辑结构 ：限定仅在表尾进行插入和删除操作的线性表允许插入和删除的一端称为栈顶，另一端称为栈底。空栈是不含任何数据结构的栈 。1.栈的具体操作stack S //定义一个整型的数据栈Spush()//插入数据S.top()//取栈顶S.pop()/删除栈顶S.empty()//栈是否为空栈的具体应用–后缀表达式 从左到右对后缀表达式字符串进行处理，每次处理一个符号...

一．链表初始配置：#include using namespace std;struct NODE{ int data; NODE * next;};class List{ NODE * head;public: //若构造函数里为head = NULL;则表示不带头结点的链表，只有头指针 List() {  head = new NODE; head->next = NULL;}...

循环阶段性总结一．循环控制结构：1.for循环结构：for(初始表达式;循环控制表达式;增值表达式){执行语句}或for(初始表达式;循环控制表达式;增值表达式)执行语句；（该模式下只可以执行一条语句）2.while循环结构：初始表达式while(循环控制表达式){语句序列；增值表达式；}注：1.while循环的括号中可包含多个语句，用逗号分开。2.此形式可与上面...

数组阶段性总结一. 数组的作用，数组的出现是为了处理数量较多的数据而存在，可以存储大量数据，如果不用数组，那么输入较多数据的过程就会特别繁琐。例如：输入50个数据，则需要cin>>a1>>a2>>a3>>a4………>>a49>>a50;但是运用数组则方便多了，只需要一个数组和一个循环就可以了例如：int a[1000]...

一、类的定义遵循一般的命名规则; 字母，数字和下划线组合，不要以数字开头。1.class 类名{访问范围说明符：成员变量1成员变量2成员函数声明1成员函数声明2访问范围说明符：更多成员变量更多成员函数声明…};注：“}”后面以“；”结束。2.1）访问范围说明符：public：公有成员在程序的任何函数或类中都能被访问。private ：只能由类自己的函数或友元访问...