嵌入式数据结构与算法.pdf

嵌入式工程师培训 嵌入式工程师培训 嵌嵌入入式式工工程程师师培培训训 嵌入式电子工程师 大纲 大纲 大大纲纲 大纲 大纲 大大纲纲 �概述 �线性表 �栈和队列 �树与图 �查找与排序 2 2 22 概述 3 概述 概述 概概述述 概述 概述 概概述述 � 著名计算机科学家沃思(Nikiklaus Wirth )提出: 程序 = 数据结构 + 算法。 � 数据结构：描述数据的类型和组织形式 � 算法：描述对数据的操作步骤 � 数据结构与算法：大多时候用的是旧知识 新思想 4 4 44 概述 概述 概概述述 概述 概述 概概述述 � 数据结构 � 指的是计算机内部数据的组织形式和存储方 法，或者说是相互之间存在一种或多种特定关 系的数据元素的集合。 � 线性结构：主要包括顺序表、链表、栈、队列 等，最简单的如数组。 � 树结构：人工智能中的 博弈树 ，商业智能中 “ ” 的 决策树 ，多媒体技术中的 哈夫曼树 等。 “ ” “ ” � 图结构：各元素之间具有复杂对应关系的数据 结构，如神经网络系统，贝叶斯网络等。 5 5 55 概述 概述 概概述述 概述 概述 概概述述 � 算法 � 是对特定问题求解步骤的一种描述或求