Day 1：数据结构初相识

目录

一、基本概念

1.数据结构

2.逻辑结构

3.存储结构

4.数据类型

5.抽象数据类型

二、算法设计及度量指标

1.算法设计的原则

2.语句频度

3.时间复杂度

4.空间复杂度

---

一、基本概念

1.数据结构

        数据（data）是对客观事物的符号表示，在计算机科学中是指所有能够输入到计算机中并被计算机程序处理的符号的总称，是计算机程序加工的“原料”。

        数据元素（data element）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

        一个数据元素可由若干个数据项（data item）组成，数据项是数据的不可分割的最小单位。

        数据对象（data object）是性质相同的数据元素的集合，是数据的一个子集。

        数据结构（data structure）是相互之间存在一种或多种特定关系的数据元素的集合。

        根据数据元素之间关系的不同特性，通常有下列4类基本结构：集合（结构中的数据元素之间除了“同属于一个集合”的关系外，别无其它关系）、线性结构（结构中的数据元素存在一对一的关系）、树形结构（结构中的数据元素存在一对多的关系）、图状结构或网状结构（结构中的数据元素存在多对多的关系）。

        数据结构的形式定义为：数据结构是一个二元组