第2课 - 数据的艺术

1. 数据的概念

数据是程序的操作对象,用于描述客观事物。

【数据的特点】

  1. 可以输入到计算机
  2. 可以被计算机程序处理

【数据中的新概念】

  1. 数据元素:组成数据的基本单位
  2. 数据项:   一个数据元素由若干个数据项组成
  3. 数据对象:性质相同的数据元素的集合

【数据实例分析】

2. 数据结构是什么

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

 - 数据元素之间不是独立的,而是存在特定的关系,这些关系即结构

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

3. 典型的数据结构

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

【逻辑结构】

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

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

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

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

【物理结构】

物理结构是逻辑结构在计算机中的存储形式,包括顺序存储结构链式存储结构

 - 顺序存储结构:将数据存储在地址连续的存储单元中

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

 

注:本文整理于狄泰《数据结构开发实战教程》课程内容

posted @ 2018-05-12 18:57  原野追逐  阅读(156)  评论(0编辑  收藏  举报