数据结构——第一章：绪论

学习目标：

1. 了解并理解数据，数据元素，数据结构，逻辑结构，存储结构，算法及算法设计-分析-时间复杂度等知识点。

 

1、绪论

一、数据结构的概念及其内容

        数据结构是带有结构的数据元素的集合，其中的结构是指数据元素之间的相互关系，即数据的组织形式。

       数据（data）：描述客观事物的数，字符以及能输入计算机中并被计算机处理的符号的集合。如：整数，实数，字符串，当然也可以是图像，图形，声音等都属于数据。

       数据元素（data element）：是数据的基本单位。数据元素可以由若干个数据项（字段，域，属性）组成；数据项是具有独立含义的最小标示单位，即为数据元素的最小单位。如图书中的 作者，书名，编码等

       数据对象（data object）：是具有相同性质的数据元素的集合，是数据的一个子集。

      即：数据 》 数据对象 》 数据元素 》 数据项（可理解数据库的 一张 表 》 记录（行数）》 单行记录 》行记录中的字段属性（行一列） ）

       数据结构，一般包括三方面：数据的逻辑结构、数据的存储结构（物理结构）以及数据的运算（数据元素的操作）。