1.1.1什么是数据结构.pptx

数据结构简明教程（第2版）;第1章概论;1.1数据结构概述;数据的基本单位是数据元素（有时称为结点、记录等），通常把数据元素作为一个整体进行处理。例如，一个班的学生数据包括张三、李四等数据元素。;数据对象是具有相同类型的数据元素的集合，因为所有数据元素类型相同时处理起来更加方便，所以在数据结构中除特别指定外数据通常都是数据对象。;有时一个数据元素可以由若干个数据项（也可称为字段、域、属性）组成。

数据项是具有独立意义的不可分割的最小标识单位。

例如在1～100的整数数据中，10就是一个数据元素；又比如在一个学生表中，一个学生记录可称为一个数据元素，而这个元素中的某一字段（如姓名）就是一个数据项。;数据结构是相互之间存在一种或多种特定关系的数据元素的集合。这些数据元素不是孤立存在的，而是有着某种关系，这种关系构成了某种结构。;逻辑结构：数据元素之间的逻辑关系的整体。它是数据结构在用户面前呈现的形式。

存储结构：数据元素及其关系在计算机存储器中的存储方式，也称为数据的物理结构。

运算：施加在该数据上的操作。;1.1数据结构概述;例如一个学生成绩表Score，它由多个学生成绩记录（即数据元素）组成，每个元素又包括多个数据项，其中学号数据项是关键字，即学号唯一标识一个学生记录。现求计算所有学生的平均分。;Score的数据运算是求所有学生的平均分。

为了实现这个功能，先要设计对应的存储结构，即把Score表存放到计算机内存中，然后设计出实现求平均分的算法。;谢谢观看！