sKy_233的博客

链表 linkedlist 由一个个节点连接起来， 连接方式为：在上一个节点中添加一个指针用于指向下一个节点 基础节点： #define Elemtype int; // 设置节点的类型 typedef struct node { Elemtype data; //节点的值 struct node * next; //用于指向下一个节点 }Node; ...

栈 stack 一种思想，先进后出，后进先出。可以将其看出弹夹，上子弹的顺序和打出的顺序。 栈顶 Top ; 栈底 Bottom 栈分为顺序栈(seqStack || 数组)、链式栈(linkStack || 链表) 顺序栈 typedef int SELemtype; //栈元素的类型 #define STACK_MAX 1024 //数组需要设置最大数量 typedef struct seqStack //栈 { SElemtype elem[STACK_MAX]; //栈元素 int top; /

树和二叉树 树：存在一个根节点（root），往下生成分支 节点的度 ：节点拥有的子节点数称之为该节点的度 节点层次，root 最顶端的为第一层。节点最大的层次称之为树的高度或深度（depth） 二叉树： 一种树形结构，特点，每一个节点只存在最多两个子节点。度最大为2. 二叉树的几种形态： 1、只有一个根节点（没有左右孩子） 2、只有一个左孩子 3、只有一个右孩子 4、左右都有孩子 二叉树的性质 1）在二叉树的第 i 层上最多有 2^(i-1) 个节点 2）深度为k的二叉树最多有 2^k-1 个节点 3

图 一个图就是一些顶点的集合，这些顶点之间使用边连接。 Grath = （V，R） V = {Vi | Vi属于数据类型 i = 0 ,1,2,3…}是顶点元素的集合 Vi图中的顶点 R = {<Vi,Vj> | Vi Vj 是属于V，且p(Vi,Vj)存在 } 是图中顶点之间的关系集合 图的分类： 有向图 有方向=》 弧 无向图 没有方向 =》边 网 =》 再图的基础上，添加一个w （权值） 也就是两个点直接的距离带权的图称之为网 顶点的度：顶点的边或者弧的条数 连通图 ：从一个点到另一个