嵌入式中关于数据结构的简单认识

第一：数据结构概述

数据结构基本概念

数据结构指的是计算机存储数据和组织数据的方式，存储数据和组织数据的目的是为了后期对数据的再次利用，所以存储的数据一般是具有一个或者多个特定关系的集合，利用不同的数据结构可以提高数据的访问效率。

数据指的是可以被输入到计算机并且可以被计算机处理的符号的总称，数据的英文是Data。

数据是有单位的，数据的基本单位是数据元素（Data Element），在计算机中数据元素是作为整体来处理的，比如学生的信息。数据元素是由多个数据项组成的，所以数据项也被称为数据的最小单位，比如学生信息中的学号、姓名、年龄，数据项属于数据元素不可分割的一部分。

数据结构就是描述多个数据之间的逻辑结构和物理结构。逻辑结构指的是数据元素之间的逻辑关系，物理结构指的是计算机中存储数据的方式，所以物理结构也被称为存储结构。

注意：数据元素的逻辑关系和物理关系没有必然的联系，数据元素可能同时存储逻辑关系和物理关系，数据元素之间也可能只存在一种关系，或者数据元素之间一种关系都没有。

逻辑关系

对于数据结构的逻辑关系，可以分为：线性结构：数据元素一对一关系（如数组、链表、栈、队列）、非线性结构包括：树形结构（一对多，如二叉树、B树）和图形结构（多对多，如有向图、无向图）、集合结构：仅存在归属关系，无明确顺序（如哈希表）