数据结构第一章绪论

数据结构第一章——绪论

前言

这一章的主要内容在于了解数据结构的基本概念：包括基本概念和术语、数据结构的类型；学习算法的基本概念：包括算法的概念、评价一个算法优劣的标准、算法的时间复杂度和空间复杂度。

一、思维导图

二、基本内容

1.数据结构的基本概念和术语

1. 基本概念
   数据：是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。
   数据元素：是数据的基本单位。
   数据项：是组成数据元素的，有独立含义的，不可分割的最小单位。
   数据对象：是性质相同的数据元素的集合，是数据的一个子集
   

2. 数据结构的定义和分类（数据结构的三要素）
   1.数据结构的定义
   数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
   2.逻辑结构
   逻辑结构是从逻辑上描述数据，与数据的存储无关，是独立于计算机的。
   集合结构：数据元