第二课、数据的艺术---------------------狄泰软件学院

一、数据的艺术

1、程序设计的挑战

(1)、利用计算机解决实际生活中的问题

(2)、生活中的不同个体间存在联系

(3)、用计算机程序描述生活中个体间的联系

2、数据的概念

(1)、程序操作的对象,用于描述客观事物

3、数据的特点

(1)、可以输入到计算机

(2)、可以被计算机程序处理

4、数据中的新概念

(1)、数据元素:组成数据的基本单位

(2)、数据项:一个数据元素由若干个数据项组成

(3)、数据对象:性质相同的数据元素的集合

5、数据结构是指数据对象中数据元素之间的关系

(1)、数据元素之间不是独立的:存在特定的关系,这些关系即结构

(2)、如、数组中各个元素之间存在固定的线性关系

6、数据结构的分类:逻辑机构和物理结构

(1)、逻辑结构

A、集合结构:数据元素之间没有特别的关系,仅同属相同的集合

B、线性结构:数据元素之间是一对一的关系

C、树形结构:数据元素之间存在一对多的层次关系

D、图形结构:数据元素之间是多对多的关系

(2)、物理结构:逻辑结构在计算机中的存储形式

A、顺序存储结构:将数据存储在地址连续的存储单元里

B、链式存储结构:将数据存储在任意的存储单元里,通过保存地址的方式找到相关联的数据元素

二、小结

(1)、数据结构是相互之间存在特定关系的数据元素的集合

(2)、数据结构可以分为逻辑结构和物理结构

原文地址:https://www.cnblogs.com/gui-lin/p/6588459.html