随笔分类 -  计算机基础 / 数据结构

二叉树的完整代码实现

摘要：1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<malloc.h> 4 5 typedef struct Node//结构体 6 { 7 char data; 8 struct Node *LChild; 9 struct Node *RChi 阅读全文

posted @ 2020-06-14 16:02 choco莉特 阅读(4394) 评论(1) 推荐(0)

算法大总结

摘要：———————算法最最基础——————— 🔹时间复杂度 🔹空间复杂度 ———————基础数据结构——————— 🔶线性表 🔹列表（必学） 🔹链表（必学） 🔹跳跃表（知道原理，应用，最后自己实现一遍） 🔹并查集（建议结合刷题学习） 🔶栈与队列 🔹碰撞解决方法：开放定址法、链地址法、再 阅读全文

posted @ 2020-06-06 22:40 choco莉特 阅读(150) 评论(0) 推荐(0)

数据结构和算法必知必会的50个代码实现

摘要：❤️数组 实现一个支持动态扩容的数组 实现一个大小固定的有序数组，支持动态增删改操作 实现两个有序数组合并为一个有序数组 🧡链表 实现单链表、循环链表、双向链表，支持增删操作 实现单链表反转 实现两个有序的链表合并为一个有序链表 实现求链表的中间结点 💛栈 用数组实现一个顺序栈 用链表实现一个链 阅读全文

posted @ 2020-06-06 22:13 choco莉特 阅读(1258) 评论(0) 推荐(0)

图的存储结构以及遍历

摘要：一、图的存储结构 1.邻接矩阵 一维数组存储顶点，二维数组存储边 （1）无向图： （2）有向图： 图的存储结构代码实现： 1 #define MaxSize 10 //假设图中最多顶点个数 2 typedef char DataType; //图中顶点的数据类型，假设为char型 3 typedef 阅读全文

posted @ 2019-11-07 16:52 choco莉特 阅读(1295) 评论(0) 推荐(0)

二叉树的存储结构以及遍历

摘要：一、二叉树的存储结构 ————顺序存储（一维数组）——— 1 #define MaxSize 100 //假设二叉树最大编号为99 2 typedef char DataType; //定义二叉树节点的数据类型，假设为char型 3 typedef struct{ 4 DataType data[M 阅读全文

posted @ 2019-11-07 14:16 choco莉特 阅读(649) 评论(0) 推荐(0)

树的存储结构以及遍历

摘要：一、树的存储结构 ——————顺序存储（一维数组）—————— 1.双亲表示法： 1 #define MaxSize 100 //假设树中最多有100个节点 2 //1.定义树节点的数据类型，假设为char型 3 typedef char DataType; 4 typedef struct{ 5 阅读全文

posted @ 2019-11-06 11:54 choco莉特 阅读(623) 评论(0) 推荐(0)

链栈的基本操作-完整代码和拆开分析

摘要：1 #include <stdio.h> //增+删+取栈顶+初始化+判空+输出+销毁 2 #include <stdlib.h> 3 #include <malloc.h> 4 typedef int DataType; 5 typedef struct Node { 6 DataType dat 阅读全文

posted @ 2019-11-05 13:55 choco莉特 阅读(1249) 评论(0) 推荐(0)

顺序栈的基本操作-完整代码和拆开分析

摘要：1 #include <stdio.h> //增+删+取栈顶+初始化+判空+输出 2 #define StackSize 100 3 typedef int DataType; 4 typedef struct{ 5 DataType data[StackSize]; 6 int top; 7 }S 阅读全文

posted @ 2019-11-03 19:15 choco莉特 阅读(2661) 评论(1) 推荐(0)

双链表的基本操作-完整代码和拆开分析

摘要：1 #include <stdio.h> //增+删+改+查+初始化+输出 2 #include <stdlib.h> 3 typedef struct line{ 4 struct line * prior; 5 int data; 6 struct line * next; 7 }line; 8 阅读全文

posted @ 2019-11-03 19:08 choco莉特 阅读(602) 评论(0) 推荐(0)

单链表的基本操作-完整代码和拆开分析

摘要：1 #include <stdio.h> //增+删+改+查+初始化+输出 2 #include <stdlib.h> 3 typedef struct Link { 4 int elem; 5 struct Link *next; 6 }link; 7 link * initLink(); 8 / 阅读全文

posted @ 2019-11-03 19:04 choco莉特 阅读(1362) 评论(0) 推荐(0)

顺序表的基本操作-完整代码和拆开分析

摘要：1 #include<stdio.h> //增+删+改+初始化+输出 2 #include<stdlib.h> 3 #define MaxSize 10 此数决定了后面插入数据的多少，超过该数字输出顺序表的时候不是正确的数 4 typedef int ElementType; 5 struct Sq 阅读全文

posted @ 2019-11-03 19:02 choco莉特 阅读(3855) 评论(0) 推荐(0)