![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Glitter_N
这个作者很懒,什么都没留下…
展开
-
数据结构(C语言版)第六章 数和二叉树-整理-6.2
6.2 二叉树6.2.1 二叉树的定义二叉树是另一种树型结构特点:每个结点至多只有两棵子树(即二叉树中不存在度大于2的结点)二叉树的子树有左右之分,其次序不可任意颠倒6.2.2 二叉树的性质性质1:在二叉树的第i层上至多有2i-1个结点(i>=1)性质2:深度为k的二叉树至多有2k-1个 结点(k>=1)性质3:对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1满二叉树:一棵深度为k且有2k-1个 结点结点的二叉树为满二叉树完全二原创 2021-11-20 20:41:37 · 214 阅读 · 0 评论 -
数据结构(C语言版)第六章 树和二叉树-整理-6.1
6.1 树的定义和基本术语树是n(n>=0)个结点的有限集。在任意一棵非空树中:有且仅有一个特定的称为根(Root)的结点当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2,…,Tm,其中每一个集合本身又是一棵树,并且称为根的子树。表示形式:嵌套集合冠以表凹入表示法树的基本术语:结点:包含一个数据元素及若干指向其子树的分支结点的度:结点拥有的子树数叶子或终端结点:度为0的结点非终端结点或分支结点:度不为0的结点树的度:树内个结点的度的原创 2021-11-19 22:02:33 · 742 阅读 · 0 评论 -
数据结构(C语言版)第三章 栈和队列-整理-队列
队列允许插入的一端叫做队尾允许删除的一段叫做队头先进先出的线性表(FIFO)链队列:#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0#define OVERFLOW -2typedef int QElemType;typedef int Status;//-------单链队列——队列的链式存储结构--------typedef struct QNode{ QElemType原创 2021-11-19 21:27:40 · 154 阅读 · 0 评论 -
数据结构(C语言版)第三章 栈和队列-整理-栈
栈在表尾进行插入或删除操作的线性表表尾端为栈顶,表头端为栈底后进先出的线性表(LIFO)顺序栈:#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0#define OVERFLOW -2typedef int SElemType;typedef int Status;//----------栈的顺序存储表示--------------#define StackSize 100#d原创 2021-11-19 20:58:27 · 655 阅读 · 0 评论 -
数据结构(C语言版)第二章 线性表-整理-单链表
2.2 线性表的链式表示和实现结点:包括两个域数据域:存储数据元素信息的域指针域:存储直接后继存储位置的域指针域存储的信息称为指针或链头指针:链表中的第一个结点的存储位置#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0#define OVERFLOW -2typedef int ElemType;typedef int Status;//-------线性表的单链表存储结构--原创 2021-11-19 20:29:57 · 569 阅读 · 0 评论 -
数据结构(C语言版)第七章 图-广度度优先搜索
7.3 图的遍历-广度优先搜索邻接矩阵:#include<stdio.h>#include<stdlib.h>#define OK 1#define FALSE 0#define ERROR 0#define OVERFLOW -2typedef int QElemType;#define MAXQSIZE 100typedef struct{ QElemType *base;//初始化的动态分配存储空间 int front; int rear; }Sq原创 2021-11-19 19:42:33 · 467 阅读 · 0 评论 -
数据结构(C语言版)第七章 图-深度优先搜索
7.3 图的遍历-深度优先搜索邻接矩阵://邻接矩阵#include<stdio.h>#include<stdlib.h>#define OK 1#define FALSE 0typedef int VRType;typedef int VertexType;typedef int Status; //-------图的数组(邻接矩阵)存储表示--------#define Infinity 10 //最大值#define MaxVertexNum 20原创 2021-11-18 21:20:09 · 358 阅读 · 0 评论 -
数据结构(C语言版)第七章 图-整理-7.2
7.2 图的存储结构原创 2021-11-17 21:19:09 · 254 阅读 · 0 评论 -
数据结构(C语言版)第七章 图-整理-7.1
第七章 图-整理顶点:图中的数据元素V:顶点的有穷非空集合VR:两个顶点之间的关系集合有向图:弧:若<v,w>属于VR,则<v,w>表示从v到w的一条弧弧尾(初始点):v弧头(终端点):wG1=(V1,{A1})V1={v1,v2,v3,v4}A1={<v1,v2>,<v1,v3>,<v3,v4>,<v4,v1>}无向图:边:若<v,w>属于VR必有<w,v>属于VR,即VR是对原创 2021-11-16 21:17:02 · 935 阅读 · 0 评论 -
数据结构(C语言版)第二章 线性表-整理-顺序表
第二章 线性表线性结构的特点:存在唯一的“第一个”和“最后一个”的数据元素除了第一个(最后一个)之外,集合中的每个数据元素均只有一个前驱(后继)线性表简而言之时n个数据元素的有限序列在稍复杂的线性表中,一个数据元素可以由若干个数据项组成。此时,把数据元素称为记录,含大量记录的线性表称为文件例题:#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0#define OVERFLOW -2原创 2021-11-15 19:44:34 · 1006 阅读 · 0 评论