数据结构
文章平均质量分 87
一只嵌入式爱好者
去经历挫折,去感受失败
展开
-
几种常用的排序算法C实现
几种常用的排序算法C实现冒泡排序选择排序插入排序快速排序(快排)归并排序嵌入式对于算法的要求不是很高,但面试的时候让你手写排序算法还是有可能的。面试前最好简单过一下。本文所有代码已经在gcc下通过编译运行测试,结果都是正确的冒泡排序算法思想:让数组中相邻两个数字进行比较,如果是升序排列,如果左边的大于右边,则交换,相当于将较大的数往后挪。第一趟有n个数据,需要比较n-1次,可以将最大的数挪到数组最末端,第二趟只有n-1个数据了,只需要比较n-2次…每一趟可以决出一个数,n个数只要决出n-1个数的原创 2020-08-30 16:27:52 · 350 阅读 · 0 评论 -
逻辑结构与物理结构
简单的来说,逻辑结构就是数据之间的关系。逻辑结构常见有四种类型:集合结构,线性结构,树形结构,图形结构。表面意思,没有什么深刻意义,就是数据元素同属一个集合,单个数据元素之间没有任何关系。如下图所示。线性结构类似于线性关系,也就是说,线性结构中的数据元素之间是一对一的关系。注意:重点在一对一。如下图所示。树形结构中的数据元素之间存在一对多的关系。(各元素及元素关系所组成图形类似于树状图)。注意:关系为一对多。如下图所示。数据元素之间是多对多的关系。如下图所示。又叫存储结构,分为两种,一种是顺序存储转载 2022-06-28 18:02:10 · 559 阅读 · 0 评论