数据结构-西安交通大学精品课程软件开发技术基础.pptVIP

  • 29
  • 0
  • 约4.08千字
  • 约 23页
  • 2018-10-17 发布于浙江
  • 举报

数据结构-西安交通大学精品课程软件开发技术基础.ppt

数据结构-西安交通大学精品课程软件开发技术基础

数据结构概念及顺序表 西安交通大学计教中心 ctec.xjtu.edu.cn 2.1 数据结构基本概念 1.数据(data) 数据是指能够输入到计算机中,并被计算机识别和处理的符号的集合。 2.数据元素(data element) 数据元素是组成数据的基本单位。数据元素是一个数据整体中相对独立的单位。但它还可以分割成若干个具有不同属性的项(字段),故不是组成数据的最小单位 数据结构(data structure) 是指相互之间存在一种或多种特定关系的数据元素所组成的集合。数据结构包含三个方面的内容,即数据的逻辑结构,数据的存贮结构和对数据所施加的运算。 这三个方面的关系为: 数据的逻辑结构独立于计算机,是数据本身所固有的 存贮结构是逻辑结构在计算机存贮器中的映像,必须依赖于计算机。 运算是指所施加的一组操作总称。运算的定义直接依赖于逻辑结构,但运算的实现必依赖于存贮结构。 数据结构的形式定义 数据结构是一个二元组 Data_Structure=(D,S) 其中: D是数据元素的有限集合 S是D上关系的有限集合。 举例:复数Complex=(C,R),其中:C是两个实数的集合,R是C中两个实数的偶对。 数据结构基本类型 线性结构 —— 通迅录、成绩单、花名册 树形结构 —— 电子字典、家谱、目录 图状结构 —— 交通

文档评论(0)

1亿VIP精品文档

相关文档