数据结构
文章平均质量分 75
拒绝平庸yt
这个作者很懒,什么都没留下…
展开
-
排序 专题讨论
排序 专题讨论一.问题阐述前K大问题从一组元素(n个)中找出前K大个元素二.解决思路1.先将n个元素按照从小到大进行排序。2.然后将排序好的数组从后输出K个元素。三.关键过程如何将n个元素进行排序?代码如下:void Sort(int* arr, int n){ int i=0; int position=-1; while(i<n) ...原创 2020-05-25 06:53:00 · 72 阅读 · 0 评论 -
图基本概念与常用算法
一.思维导图二.重要概念1.DFS邻接表DFS算法void DFS(AdjGraph *G,int v) { ArcNode *p; int w; visited[v]=1; //置已访问标记 printf("%d ",v); //输出被访问顶点的编号 p=G->adjlist[v].firstarc...原创 2020-05-17 16:40:00 · 326 阅读 · 0 评论 -
树,二叉树,查找算法总结
一.思维导图二.重要概念的笔记1. 树的基本术语1.树中一个结点的子结点个数称为该结点的度。树中结点的最大度数称为树的度。2.度大于 0 的结点称为 分支结点(又称为非终端结点)。度为 0 的(没有子女结点)的结点称为叶子结点(又称为终端结点)。在分支结点中,每个结点的分支树就是该结点的度。3.树中两个结点之间的路径是由这两个结点之间所经过的结点序列构成的.路径长度是路径上...原创 2020-04-26 16:26:00 · 178 阅读 · 0 评论 -
二叉树的实现
一.二叉排序树的结点类型typedef int KeyType;typedef struct node { KeyType key; //关键字项 InfoType data; //其他数据域 struct node *lchild,*rchild; //左右孩子指针} BSTNode;...原创 2020-04-19 15:49:00 · 176 阅读 · 0 评论 -
DB-线性表
一.数据结构1.定义数据结构=数据+结构1.数据元素是数据的基本单位,数据元素包括数据项和数据对象。2.数据的逻辑结构:由数据元素之间的逻辑关系构成;数据的存储结构:数据元素及其关系在计算机存储器中的存储表示;数据的运算:施加在该数据上的操作。2.逻辑结构逻辑结构可以通过图表或者二元组表示,类型包括集合、线性结构、树形结构、图形结构。3.存储结构存储结构类型有顺序存储结构、链式...原创 2020-03-27 15:32:00 · 240 阅读 · 0 评论