1.1数据结构的基本概念 集合和关系 一集合是若干具有共同可辨特征的事物的“聚合”， 每个事物称该集合的元素或成员。 -集合元素之间一般都具有某种“关系”。 ·数据和信息 -数据是指描述客观事物且能由计算机处理的数值、 字符符号的总称 信息是包含在数据中符号的含义。数据是信息的符 号表示形式。 ypb@ustc.edu.cn 9 中国科学技术大学
ypb@ustc.edu.cn 9 中国科学技术大学 • 集合和关系 – 集合是若干具有共同可辨特征的事物的“聚合” ， 每个事物称该集合的元素或成员。 – 集合元素之间一般都具有某种“关系” 。 • 数据和信息 –数据是指描述客观事物且能由计算机处理的数值、 字符符号的总称 – 信息是包含在数据中符号的含义。数据是信息的符 号表示形式。 1.1数据结构的基本概念
数据元素 -是数据的基本单位，有时称记录、结点、顶点。其包 括数据项(Data Item),数据项可以是原子项（性别） 或组合项（出生日期） ·数据对象 一是性质相同的数据元素的集合，是数据的一个子集。 。 关键码(key) 数据元素中起识别作用的数据项。有主次之分，能唯 一识别的称主码，否则称次码。 ypb@ustc.edu.cn 10 中国科学技术大学
ypb@ustc.edu.cn 10 中国科学技术大学 • 数据元素 –是数据的基本单位，有时称记录、结点、顶点。其包 括数据项（Data Item），数据项可以是原子项（性别） 或组合项（出生日期） • 数据对象 – 是性质相同的数据元素的集合，是数据的一个子集 。 • 关键码（key） – 数据元素中起识别作用的数据项。有主次之分，能唯 一识别的称主码，否则称次码