数据结构
文章平均质量分 70
柚柚猫
感恩一路相助的人。
然后,我也喜欢。
展开
-
C# 基数排序 的原理及代码实现
是一种非比较型整数排序算法;其原理是将整数按位数切割成不同的数字,然后按每个位数分别放入不同的桶中;由于整数也可以表达字符串(比如名字或日期)和特定格式的浮点数,所以基数排序也不是只能使用于整数。原创 2023-02-25 17:59:29 · 181 阅读 · 0 评论 -
C# 归并排序 的原理及代码实现
将两个或两个以上的有序子序列,归并为一个有序序列。你可以理解为,初中的时候上手工课,老师说2个同学一组;我们每2个人作为一个组合,选出一个最佳作品;每两个组合合并为一个4人组合,再选出一个最佳作品;再来,每两个组合再次合并为一个8人组合,直到选出一个最优秀的作品。上面的例子并不严谨,只是让你了解“合并”这个过程。原创 2023-02-24 23:56:48 · 109 阅读 · 0 评论 -
C# 选择排序 | 简单选择排序 | 堆排序 的原理和代码实现
顾名思义,选择,选择,就是从数据中选一个出来放到有序序列中;怎么选呢?如果从小到大排序,就从原始数据中选最小的,拿出来,放到结果数组中,然后从原始数据中删掉拿走的,如此循环。原创 2023-02-24 22:39:25 · 100 阅读 · 0 评论 -
C# 交换排序 | 冒泡排序 | 快速排序 的原理和代码实现
回想一下初中时期,上学第一天,班主任让所有的同学按高矮站成2排,男生1排,女生1排;如果身高差大还好,对于身高差不大的同学来说,很容易排错位置,全班只有A和B同学的位置错了;“A,你和B换一下位置”。此刻,整个班级的队伍,遵循从高到矮的顺序了。过程中,两个同学互相交换位置,不会影响到第三个同学的操作,就是交换排序。原创 2023-02-24 20:30:04 · 125 阅读 · 0 评论 -
C# 插入排序 | 直接插入排序 | 二分插入排序 | 希尔排序 的原理及代码实现
想象你在打扑克牌,现在正在摸牌阶段;你摸到了一张7,为了打牌更加舒适,我们通常会选择把手里的牌按一定顺序排序,比如从小到大;那么这张7,在排序后,需要插入到5和10之间;你不断的摸牌,不断的将新的牌,插入到手牌中,来保证正确的顺序;这个过程,就是插入排序。原创 2023-02-24 17:45:44 · 180 阅读 · 0 评论 -
C# 图 | 邻接矩阵图 | 邻接表图 的原理和代码实现
顶点、及连接顶点之间边的集合(顶点和边的集合)。一对一是线性结构,一对多是树,多对多是图。图的概念比较大,你可以把树看做是一种特殊的图。原创 2023-02-18 00:37:21 · 373 阅读 · 0 评论 -
C# 二叉树 | 二叉顺序树 | 二叉链式树 的原理及代码实现
定义概念就别在我这看了,网上一大堆,套话一套一套的,我只说自己的理解。首先,它是一个树的结构(一对多,且不相交);其次,每个结点,最多有两个孩子(0个,1个,2个都可以);最后,孩子分老大老二(区分左孩子和右孩子)逐条说明:一对多?如图,1结点对两个结点2和3,二叉树嘛,一对二也就是一对多。不相交?如果,你把2和3连一起了,这就不是二叉树了,连树都不是。一旦你是老大,你和老二,还有老二的子孙们,就不能有直系的血缘关系了(连线),你有关系,老二和你拼命!(笑)最多俩孩子。原创 2023-02-16 18:50:19 · 162 阅读 · 0 评论 -
C# 队列 | 顺序队列 | 链队列 的原理和代码实现
队列是在表尾进行插入操作,在表头进行删除操作的线性表;即“先进先出”。就跟现实世界的排队一样。你不能插队,所以你新来的你去队尾,你在我后面,你比我晚上车。原创 2023-02-16 15:16:41 · 555 阅读 · 0 评论 -
C# 栈Stack | 顺序栈 | 链栈的原理及代码实现
C# 栈数据结构Stack的原理、分类、代码实现。原创 2023-02-13 23:39:36 · 233 阅读 · 0 评论 -
C# 单链表 | 双链表 | 循环链表的原理和代码实现
C#用代码实现一个单向链表,纯手搓。原创 2023-02-04 23:05:06 · 1917 阅读 · 2 评论 -
C# 顺序表的原理及实现
顺序表的原理即C#代码实现顺序表,看完你就明白什么是顺序表了。原创 2023-02-13 00:39:01 · 394 阅读 · 0 评论