嵌入式培训机构讲解数据机构和算法的知识点

更新时间: 2019-08-07 15:36:17来源: 粤嵌教育

      很多的人在想要学习嵌入式技术的时候往往都没有把握好想要学习的技术就是因为不知道要怎么学习,也不知道嵌入式的学习要学什么?下面嵌入式培训机构的讲师就给大家讲解下嵌入式学习中的数据结构和算法知识,让大家在学习嵌入式技术的时候可以少走点弯路。

嵌入式培训
  总结嵌入式技术的数据结构和算法知识:

  一、数据结构:研究数据(数据元素)之间的关系。(C研究数值型数据之间的简单运算, 数据结构 还研究非数值型之间的运算)

  1.逻辑结构(关系):集合、线性关系、树形关系、图状关系(线性和非线性关系)

  2.物理结构(物理关系):逻辑结构在计算机内存中具体实现的方法,有顺序、链式、 索引、散列等存储方法

  3.数据运算:对数据进行的操作,增、删、查、改、排序。

  数据即信息的载体。

  数据元素是数据的基本单位(又称记录,Record),由若干个基本项(or字段、域属性)组成

  数据类型是对数据元素取值范围与运算的限定

  相关术语概念:

  数据Date 数据类型Date Type 数据元素Date Element

  数据结构Date Structure 物理结构(存储结构)Physical Structure

  顺序存储Sequential Storage 链式存储Linked Storage

  索引存储Indexed Storage 散列存储Hash Storage

  形式化语言描述(数学表达式):

  DS=(D,R)D数据元素的集合,R D上关系的集合

  根据据元素间的关系的基本特性有四种基本数据结构:

  集合——数据元素间除“同属于一个集合”外,无其他关系

  线性结构——一个对一个,如线性表、栈、队列

  树形结构——一个对多个,如树

  图状结构——多个对多个,如图(图是树的拓展,可有树构成)

  算法Algorithm一个又穷规则(or语句、指令)的有序集合(对程序的优化,易阅读、调试、维护)

  特性:有穷性、确定性、可行性、输入(0-n)、输出(1-n)

  程序 = 算法 + 数据结构

  算法与程序的区别:

  1. 算法与计算机无关,程序依赖于具体的计算机语言

  2. 算法重点是在解决问题的思路上

  算法分析(好坏):时间复杂度T(n) 空间复杂度D(n)(不考虑,牺牲来成全时间)Time/Space Complexity

  语句的频度:可执行语句程序中重复执行的次数。某语句执行一次耗时t,执行次数f,则该语句总耗时t*f。

  量级T(n)=O(n3) 取次数最高的项并去掉系数,作为时间复杂度 。

  以上就是粤嵌科技的讲师给大家整理的学习嵌入式技术的数据结构和算法的知识点,希望大家在学习嵌入式技术的时候都可以顺顺利利的,早日迈进嵌入式高薪的这个行业。如果说你还有嵌入式技术的疑问的话,那么可以点击我们的在线客服进行咨询,也可以点击我们文章下面的获取试听资格按钮来听取我们的免费课程来和我们的讲师进行沟通。    

免费预约试听课

推荐阅读