数据结构1

数据结构的研究范围————数据的四种基本结构

集合、线性结构、树形结构、网状结构（图）

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

 

数据机构的研究范围————数据结构在计算机科学中的地位

核心专业基础课、设计领域广、应用和发展前景广阔

数据结构基本概念和术语————数据、数据元素

数据：是指所有能输入计算机并能被计算机系统和程序识别、存储、加工和处理的符号的总称。

数据元素：数据的基本单位，在计算机程序中通常把数据元素作为一个整体来存储和处理。有时一个数据元素可由若干个数据项组成。

数据项：是数据不可分割的，具有独立含义的最小数据单位。

数据结构基本概念和术语————数据对象

数据对象：是数据的一个子集，是性质相同的数据的集合。

eg:

整型数据对象是集合N={0，+1，-1，+2，-2……}

字母字符数据对象是C={‘A’,‘B’,‘C’……‘Z’}

数据机构基本概念和术语————数据结构

研究视角：

数据的逻辑结构

数据的存储机构：顺序、链式

算法