浅墨浓香

想要天亮进城,就得天黑赶路。

导航

第2课 数据的艺术

Posted on 2016-12-08 19:38  浅墨浓香  阅读(316)  评论(0编辑  收藏  举报

1. 程序设计的挑战

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

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

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

2. 数据的概念和特点

(1)概念:程序的操作对象,用于描述客观事物(也就是生活中的个体)

(2)数据的特点

  ①可以输入到计算机

  ②可以被计算机程序处理

3. 数据中的新概念

(1)新概念

  ①数据元素组成数据的基本单位(eg.数组中的元素

  ②数据项:一个数据元素由若干数据项组成(eg.元素也是一种类型(如结构体),而数据项相当于这个结构体中的不同字段)。

  ③数据对象性质相同的数据元素的集合(eg.整个数组)

(2)数据实例分析

 

4. 数据结构

(1)概念:指数据对象中数据元素之间的关系

  ①数据元素之间不是独立的。往往存在特定的关系,这些关系即结构。如数组中各个元素之间存在固定的线性关系。

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

(2)数据的逻辑结构

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

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

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

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

 

(3)数据的物理结构

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

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

 

5. 小结

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

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