数据结构
文章平均质量分 93
一辄
清华ai硕在读【关注具身智能、人形机器人】【团队招聘实习生、工程师】
展开
-
图的深度遍历和广度遍历
1.深度优先遍历尽可能再前进方向上搜索,能进则进,力求达最远顶点图的深度优先搜索虽然类似树的先序遍历,却不像树的遍历那样有唯一的结果序列。第一,取决于开始遍历的结点不固定;第二,由于对图建立的邻接表不同而不同int visited[MAX_VERTEX_NUM]={0};void DFSTraverse(ALGraph g){ for(v=0;v<g.vexnum;v++) if(!visited[v]) DFS(g,v);}void DFS(ALGraph g,int v){原创 2020-06-13 10:42:16 · 729 阅读 · 0 评论 -
图的邻接矩阵和邻接表表示
1.邻接矩阵用矩阵表示顶点与顶点间边的关系(是否有边)#define INFINITY INT_MAX#define MAX_VERTEX_NUM 20typdef enum{DG,DN,UDG,UDN}GraphKind;typedef struct{VertexType vexs[MAX_VERTEX_NUM];int arcs[MXA_VERTEX_NUM ] [MAX_VERTEX_NUM];int vexnum,arcnum;GraphKind kind;}MGraph;2原创 2020-06-13 10:16:14 · 729 阅读 · 1 评论 -
(期末考试prepare)数据结构(C语言版)第五章——树和二叉树·附习题
上数据结构时候写的期末复习笔记,根据考点走,这篇博文主要讲解树和二叉树原创 2020-06-13 00:04:11 · 1659 阅读 · 0 评论 -
数据结构期末考试提纲(重点复习知识汇总)
数据结构期末复习系列,持续更新。包括串、二叉树、图、散列表、栈等知识点,祝大家考试顺利,门门状元!原创 2020-06-09 16:43:26 · 7111 阅读 · 5 评论 -
(期末考试prepare)数据结构(C语言版)第七章——查找(顺序表、树表、哈希表)·附习题
上数据结构课程时候写的期末复习笔记,根据考点走,这篇博文是查找(顺序表、树表、哈希表)等原创 2020-06-09 16:34:23 · 1600 阅读 · 0 评论 -
(期末考试prepare)数据结构(c语言版)第八章——内部排序(插入/选择/冒泡/快排/堆排序/基数排序)
上数据结构课程时候写的期末复习笔记,根据考点走,这篇是讲的内部排序:插入、选择、冒泡、快排等原创 2020-06-04 14:08:04 · 1098 阅读 · 0 评论 -
稀疏矩阵的三种表示方法·转置矩阵·矩阵相乘·十字链表表示法·数组的基本操作
1.数组的基本操作:InitArray(&A,n,bound1,…,boundn) //构建n维数组A,构建成功则返回OKDestroyArray(&A) //销毁数组Value(A,&e,index1…,indexn); //将指定下标的元素赋给e,并返回OK Assign(&A,e,index1…,indexn); //将e赋给指定下标的元素,并返回OK...原创 2020-03-10 20:21:58 · 1472 阅读 · 0 评论 -
串的基本知识及操作
本文是串的基础知识及基本操作,上数据结构课时候的笔记原创 2020-03-08 11:21:58 · 7279 阅读 · 0 评论 -
队列的基本概念·循环队列·银行排队场景驱动管理
1.链队列结点:typedef struct QNode{ QElemType data; struct QNode *next;}QNode,*QueuePTR;队列:typedef struct{ QueuePtr front; //队头指针 QueuePtr rear; //队尾指针 }LinkQueue; 2.循环队列(线性)(最大表长为定值,没有增量)银行...原创 2020-03-01 11:35:53 · 441 阅读 · 0 评论 -
栈的简单应用:数制转换·括号的匹配检验·行编辑·迷宫求解·表达式求值·递归调用
ps:所用代码为伪代码1.数制转换(10进制→8进制)问题本身(保留数据)就有后进先出的特点,所以用栈;抓住本质选择算法,这若使用数组则是很复杂了void conversion(){ InitStack(S); scanf(N); while(N){ Push(S,N%8,); N/=8; } while(!StackEmpty){ Pop(S,e); printf...原创 2020-02-29 10:56:30 · 622 阅读 · 0 评论 -
线性表和链表的基本操作:初始化·定位查询·插入元素·删除·查找·双向链表
1.线性表和链表的结点定义、表定义不同,因而操作不同比较:①线性表定义:#define LIST_INIT_SIZE 80#define LISTINCREMENT 10 //define后面不加分号typedef char ElemType;typedef struct{ ElemType *elem; int length; int listsize;}SqList; ...原创 2020-02-28 15:41:49 · 775 阅读 · 0 评论