数据结构与算法 第二章 常见数据结构.pptVIP

第二章 常见数据结构 计算机与信息学院 林敏 Email:jsjxy_lm@126.com 第二章 常见数据结构 2.1数据类型与数据结构 2.1.1数据、数据元素与数据类型 数据 数据元素 数据项 数据对象 数据类型 2.1.1数据、数据元素与数据类型 1.数据 是对客观事物的符号表示。 在计算机科学中是指所有输入到计算机中并被计算机程序处理的符号的总称 。 如：学生的数据；图书馆的数据； 2.1.1数据、数据元素与数据类型 2.数据元素 是数据的基本单位，每一数据元素所携信息对应研究对象的一个实体。 有时，数据元素可由若干数据项组成。 2.1.1数据、数据元素与数据类型 3.数据项 构成数据元素的最小单位。 2.1.1数据、数据元素与数据类型 4.数据对象 是性质相同的数据元素的集合，是一个数据的子集。 如：整数集合：{0，+1，-1，+2，-2}， 又如： 字符数据集合： {‘A’，‘B’，‘C’，…，‘Z’}。 2.1.1数据、数据元素与数据类型 5.数据类型 是一个值的集合以及定义在这个值集上的一组操作的总称。 如：C/C++语言中的int、char、double、bool等。 2.1.1数据、数据元素与数据类型 数据类型的分类 高级语言中的数据类型分为两大类： 1