嵌入式知识体系分析+数据结构概念+时间复杂度计算规则+顺序表的原理与实现

1. 数据结构概述

• 基本概念

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

思考：为什么大家来到新教室选好座位之后需要填写座位表？？ 答案：方便对数据管理

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

• 数据结构

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

举例：比如国家是数据元素，则每个国家的城市就是数据项，数据项是数据不可分割的部分。

注意：世界上不止有一个国家，如果每个国家都是数据元素的话，则多个数据元素的集合就被称为数据对象（Data Object）。

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

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

• 逻辑关系

对于数据结构的逻辑关系，可以分为四种：集合（无关系）、线性结构（一对一）、树状结构（一对多）、图状结构（多对多）。

• 物理关系

数据的物理关系可以分为两种：一种是顺序结构（连续存储），另一种是离散结构（离散存储），一般把顺序结构也称为顺序存储，一般把离散结构也称为链式存储，两种区别如下图