课件：课时1 数据与数据结构.pptx

数据与数据结构浙江省海宁中学 潘圣楠 数据是对客观事物的性质、状态以及相互关系等进行描述的物理符号表示或这些符号表示的组合。数据的表现形式有数字、数值、文字、图形、图像、音频、视频等。数据对数据进行加工与分析前，需要对数据进行有效的组织，使数据变得”干净“且又有”组织“。 数据结构的设计在计算机程序设计中，根据问题求解的需要，对数据进行有效的整理和组织，并以一定的形式加以存储和表示的过程。数据的组织算法数据结构程序瑞士计算机科学家 尼古拉斯.沃斯（N.Wirth） 数据元素数据元素是数据的基本单位。有些情况下，数据元素也称为元素、节点、顶点、记录等。有时一个数据元素可以由若干个数据项（也称为字段、域)组成，数据项是具有独立含义的最小数据表示单位。数据的组织例如：“人”作为数据元素，人身上的器官，如胳膊、手、脚等就是数据项，也可用“姓名、性别、年龄”等特征作为数据项描述“人”。 数据类型数据类型指的是具有相同性质的计算机数据的集合及在这个数据集合上的一组操作。数据的组织数据类型基本数据类型结构数据类型整型实型布尔型字符型利用基本数据类型构造出的、复合的新类型由计算机编程环境提供如记录类型、集合等 数据结构指的是数据之间的相互关系，即数据的组织形式。 数据的组织数据结构逻辑结构运算对数据施加的操作物理结构数据元素及其关系在计算机存储器内的表示数据元素之间的逻辑关系除非特殊说明