邱鑫不甜的博客

非线性结构树树定义专业定义：1.有且只有一个成为根的节点2.有若干个互不相交的子树，这些子树本身也是一棵树通俗的 定义：1.树是由节点和边组成2.每个节点只有一个父节点但可以有多个子节点3.但有一个节点例外，该节点没有父节点，此节点称为根节点棵树分类1、 树分类：（一）：一般树任意一个节点的子节点的个数都不受限制（二）：二叉树任意一个节点的子节点个数最多两个，且子节点的...

线性结构的两种常见应用之二 队列定义：一种可以实现“先进先出”的存储结构分类：链式队列 — 用链表实现静态队列 — 用数组实现静态队列通常都必须是循环队列循环队列的讲解：1.静态队列为什么必须是循环队列会造成内存泄漏2.循环队列需要几个参数来确定2个参数不同场合有不同的含义（1).队列初始化font和rear的值都是零（2).队列非空font代表的是队列的第一个元...

栈栈：静态变量是在栈上分配的（静态分配内存）。堆：动态分配内存是在堆上进行的。定义：一种可以实现**“先进后出”**的存储结构栈类似于箱子分类：静态栈动态栈算法：出栈压栈应用：...

话不多说直接上代码！！！#include<stdio.h>#include<malloc.h>#include<stdlib.h> typedef struct Node{ int data; //数据域 struct Node *pNext; //指针域(指向跟本身数据类型一样的节点) }NODE,*PNODE; ...

离散存储定义：n个节点离散分配彼此通过指针相连每个节点只有一个前驱节点、每个节点只有一个后继节点首节点没有前驱节点、尾结点没有后继节点专业术语：首节点：第一个有效的节点尾结点：最后一个有效的节点头结点：第一个有效节点的前一个节点（ 头结点并不存放有效数据、它的数据类型跟首节点一样、为了方便对链表的操作一般都增设头结点）头指针：指向头结点的指针变量尾指针：指向尾...

#include<stdio.h>typedef int zhangsan; //为int多取一个名字 zhangsantypedef char kkkk;typedef struct Student{ int sid; char name[]; char sex;}mt,*jj; //mt 等价于 struct Student //jj 等价于 s...