![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
芥末味鸭肠
这个作者很懒,什么都没留下…
展开
-
数据结构之树
标题:树正在疯狂学习数据结构的我 来分享总结一下之前所学的树。树:是一种元素之间存在一对多关系的数据结构,常用于表示组织结构、辅助排序、查找等等。因此它有许多的相关术语:1、根:树的最顶层的元素,有且只有一个。2、父结点(双亲结点):指的是元素的上一层元素。3、子结点(孩子结点):指的是元素的下一层元素。4、兄弟结点:指的是有同一个双亲的不同结点。5、叶子结点:没有子结点的元素,一...原创 2019-07-23 20:19:52 · 232 阅读 · 0 评论 -
二叉树的功能实现(C语言)
疯狂学习的代码小白又来啦!从上篇博客过来的童鞋们可能知道我这篇要写什么上篇博客我通过自己的学习个人总结了一下树的基本概念因此这篇我就来加载自己当时学习时写的树的C语言代码首先我们要用结构体来定义树的结点…typedef struct TreeNode{ TYPE_T data; struct TreeNode* left; struct TreeNode* right;}Tre...原创 2019-07-23 20:49:21 · 509 阅读 · 0 评论 -
数据结构与算法之快速排序
这次我要分享的是算法中的另一种排序:快速排序快速排序可以说是排序当中大部分情况下效率最高的排序算法。快速排序(Quicksort)是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1960年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行...原创 2019-07-25 20:51:45 · 150 阅读 · 0 评论 -
数据结构与算法之插入排序
今天要分享的是前两天写的排序的后几个首先是插入排序:插入排序的稳定性是稳定的,时间复杂度与冒泡排序一样:快的话是O(n),慢的话是O(n^2)插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序插入算法把要排序的数组分成两部分:第一部分包含了这个数组的所有元素,但将最后一个元素除外(让数组多一个空间才有插入的位置),而第...原创 2019-07-27 14:56:04 · 133 阅读 · 0 评论 -
数据结构与算法之选择排序
接下来要说的便是选择排序工作原理:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。选择排序的时间复杂度是O(n^2),是一种不稳定的算法算法实现:1、假设确定最后一个数据为最大值2、从头开始遍历这串数据,如果找...原创 2019-07-27 15:01:03 · 107 阅读 · 0 评论 -
数据结构与算法之堆排序
这是我最近几天写排序的最后一个算法排序了我觉得这个堆排序和归并排序可以说是这几个算法中写起来最困难的代码了。堆排序:是指利用堆这种数据结构所设计的一种排序算法。因为堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点,所以建堆就和建树一样,必须建好堆再进行排序。堆排序的时间复杂度为:O(nlog2n),是一种不稳定的排序算法代码思路:首...原创 2019-07-27 15:12:07 · 146 阅读 · 0 评论 -
数据结构与算法之冒泡排序
励志成为程序员的小白又来啦!这次要分享的是算法中的几种常用排序。首先这次我们要分享的是最经典的冒泡排序…冒泡排序:它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或...原创 2019-07-25 20:45:46 · 123 阅读 · 0 评论 -
数组与链表的区别
:**数组的特点:1、在内存中数组是一块连续的区域2、数组在使用前要事先预定好大小,不然会浪费内存,静态数组由栈分配,动态数组由堆分配3、查找效率高,因为数组是连续的,知道每一个元素的内存地址,可以直接找到给出地址的元素4、插入元素与删除元素效率低5、不利于扩展6、内存空间要求高****数组的优点:1、查找元素效率高2、内存空间占有的少****数组的缺点:1、插...原创 2019-08-13 23:12:57 · 124 阅读 · 0 评论