二级计算机公共基础知识.pdfVIP

全国计算机等级考试二级公共基础知识 数据结构与算法 一、基本概念： � � ��数据(Data)：信息的载体，能够被计算机 识别、存储和加工处理的物理符号。包括 文本类型的数据(如：字母、数字、汉字) 和多媒体类型的数据(如：声音、动画、 图像)。 � � ��数据元素(Data Element)：是数据的基本 单位，有时也称为元素、结点、顶点、记 录，可以有若干个数据项（字段、域、属 性）组成。 � � ��数据结构（Data Structure）：指的是数 据之间的相互关系，即数据的组织形式。 其包括三个部分： 1、逻辑结构：数据元素之间的逻辑关系 2、存储结构：数据元素及其关系在计算 机存储器内的表示。 3、数据的运算（算法）：即对数据施加的 操作 � � ��数据的逻辑结构有两大类： 1 36 第 页，共 页 全国计算机等级考试二级公共基础知识 1、线性结