2.1数据的艺术

目录

1.数据的概念

2.数据实例分析

3.物理结构

 

---

程序设计的挑战

• 利用计算机解决现实生活中的问题
• 生活中的不同个体间存在联系
• 用计算机程序描述生活中个体间的联系

问题：如何用程序描述生活中的个体？

1.数据的概念

程序的操作独享，用于描述客观事物

数据的特点

• 可以输入到计算机
• 可以被计算程序处理

数据中的新概念

数据元素

• 组成数据的基本单位

数据项

• 一个数据元素由若干数据项组成

数据对象

• 性质相同的数据元素的集合

2.数据实例分析

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

数据元素之间不是独立的

• 存在特定的关系，这些关系即结构

如：

• 数组中各个元素之间存在固定的线性关系

编写一个”好”的程序之前，必须分析待处理问题中各个对象的特性，以及对象之间的关系

集合结构

    数据元素之间没有特别的关系，仅同属相同集合

线性结构

    数据元素之间是一对一的关系

树形结构

    数据元素之间存在一对多的层次关系

图形结构

    数据元素之间是多对多的关系

3.物理结构

逻辑结构在计算机中的存在形式

顺序存储结构

• 将数据存储在地址连续的存储单元里

链式存储结构

• 将数据存储在任意的存储单元里
• 通过保存地址的方式找到相关联的数据元素

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

数据结构可以分为逻辑结构和物理结构

 

• 在计算机中表现为指令的有限序列

         算法是独立存在的一种解决问题的方法和思想像

         对于算法而言，语言并不重要，重要的是思想