2022年6月
考研C语言数据结构-图(图的邻接表实现 + 广度、深度优先遍历)
摘要： 图的结构如下： 图的邻接表实现 + 广度(BFS)、深度(DFS)优先遍历： #include <stdio.h> #include <stdlib.h> #define MAXVEXNUM 10 // 定义边表结点存储结构 struct ArcNode { int adjvex; // 邻接顶点 阅读全文
posted @ 2022-06-07 19:20 dqlai 阅读(256) 评论(0) 推荐(0)
考研C语言数据结构-图(图的邻接矩阵实现 + 广度、深度优先遍历)
摘要： 图的结构如下： 图的邻接矩阵实现 + 广度(BFS)、深度(DFS)优先遍历： #include<stdio.h> #include<stdlib.h> #define MAXVEXNUM 10 // 定义图的邻接矩阵存储结构 struct MGraph{ int vex[MAXVEXNUM]; / 阅读全文
posted @ 2022-06-05 21:17 dqlai 阅读(165) 评论(0) 推荐(0)
2022年5月
考研C语言数据结构-二叉树(二叉树的链式存储实现 + 常见题型解法)
摘要： 二叉树的结构如图： 二叉树的存储实现： #include <stdio.h> #include <stdlib.h> // 定义结点数据类型 typedef struct TNode { char data; struct TNode *lChild, *rChild; int weight; // 阅读全文
posted @ 2022-05-19 14:54 dqlai 阅读(176) 评论(1) 推荐(0)
考研C语言数据结构-链队(队列的链式存储实现)
摘要： #include <stdio.h> #include <stdlib.h> // 定义结点数据类型 typedef struct LNode { int data; struct LNode *next; }LNode; // 定义链队数据类型 typedef struct { LNode *fr 阅读全文
posted @ 2022-05-11 13:40 dqlai 阅读(73) 评论(0) 推荐(0)
考研C语言数据结构-循环队列
摘要： #include <stdio.h> #include <stdlib.h> #define maxSize 6 // 定义循环队列数据类型 typedef struct { int data[maxSize]; int front;// 队头指针 int rear;// 队尾指针 > 指向队尾元素 阅读全文
posted @ 2022-05-11 13:39 dqlai 阅读(54) 评论(0) 推荐(0)
考研C语言数据结构-链栈(栈的链式存储实现)
摘要： #include <stdio.h> #include <stdlib.h> // 定义结点数据类型 typedef struct LNode { int data; // 数据域 struct LNode *next; // 指针域 }LNode, *LiStack; // 初始化链栈(带头结点) 阅读全文
posted @ 2022-05-07 19:39 dqlai 阅读(88) 评论(0) 推荐(0)
考研C语言数据结构-顺序栈(栈的顺序存储实现)
摘要： #include <stdio.h> #include <stdlib.h> #define maxSize 6 // 定义顺序栈数据类型 typedef struct { int data[maxSize]; int top; }SqStack; void initSqStack(SqStack 阅读全文
posted @ 2022-05-07 19:38 dqlai 阅读(94) 评论(0) 推荐(0)
2022年4月
考研C语言数据结构-单链表(线性表的链式存储实现)
摘要： 考研C语言数据结构-单链表(线性表的链式存储实现) #include <stdio.h> #include <stdlib.h> // 定义结点数据类型 typedef struct LNode { int data; // 数据域 LNode* next; // 指针域 }LNode, *Link 阅读全文
posted @ 2022-04-27 16:52 dqlai 阅读(103) 评论(0) 推荐(0)
考研C语言数据结构-顺序表(线性表的顺序存储实现)
摘要： #include <stdio.h> #include <stdlib.h> #define maxSize 10 // 定义顺序表存储结构数据类型 typedef struct { int data[maxSize]; int length; }SqList; // 初始化顺序表 void ini 阅读全文
posted @ 2022-04-21 17:45 dqlai 阅读(99) 评论(0) 推荐(1)