.数据结构概念及顺序表.pptVIP

数据结构概念及顺序表 西安交通大学计教中心 ctec.xjtu.edu.cn * 2.1 数据结构基本概念 1．数据（data） 数据是指能够输入到计算机中，并被计算机识别和处理的符号的集合。 2．数据元素（data element） 数据元素是组成数据的基本单位。数据元素是一个数据整体中相对独立的单位。但它还可以分割成若干个具有不同属性的项（字段），故不是组成数据的最小单位 * 数据结构（data structure） 是指相互之间存在一种或多种特定关系的数据元素所组成的集合。数据结构包含三个方面的内容，即数据的逻辑结构，数据的存贮结构和对数据所施加的运算。 这三个方面的关系为： 数据的逻辑结构独立于计算机，是数据本身所固有的 存贮结构是逻辑结构在计算机存贮器中的映像，必须依赖于计算机。 运算是指所施加的一组操作总称。运算的定义直接依赖于逻辑结构，但运算的实现必依赖于存贮结构。 * 数据结构基本类型 线性结构 —— 通迅录、成绩单、花名册 树形结构 —— 电子字典、家谱、目录 图状结构 —— 交通线路、通信网络 * 数据结构中常用的存贮结构 (1) 顺序存贮 所有元素存放在一片连续的存贮单元中，逻辑上相邻的元素存放到计算机内存仍然相邻。 (2) 链式存贮 所有元素存放在可以不连续的存贮单元中，元素之间的关系通过地址确定，逻辑上相邻的元素存放到计算机内存