数据结构的基本概念

一. 数据结构的研究内容

 

*计算机早期主要应用于数值、数学方程的计算，后期广泛应用于非数值计算(无法用数学公式或房产来描述）。

 

 

*描述非数值计算问题的数学模型不是数学方程，而是诸如表、树、和图之类的具有逻辑关系的数据。

*数据结构是一门研究非数值计算的程序设计中计算机的操作对象以及他们之间关系和操作的学科。

 二.数据结构的有关概念和术语

1.数据

 

2.数据元素

可以是单独一个数据元素，如 整数8，字符‘s’;

也可以是多个数据项构成的集合（如下）

3.数据项

 4.数据对象

 

数据元素与数据的关系，是集合的个体（类型不同）

数据对象与数据的关系：集合的子集

5.数据结构

 

5.1 数据结构的两个层次

5.2逻辑结构的种类 

 

 

 

 

5.3存储结构（物理结构）的种类

连续！

 

 任意！

 

 

6.数据类型和抽象数据类型

 

 

 

抽象的理解？

 

 

 

 

 

complex抽象数据类型中的基本操作：