第2数据结构及应用概念及顺序表.pptVIP

第2章数据结构及应用概念及顺序表 西安交通大学计教中心 思考问题 数据结构要研究什么问题？ 什么是线性数据结构和线性表？ 如何描述线性表？ 线性表在计算机中如何存放？有几种存储形式？它们的特点是什么？ 如何处理线性数据结构中的数据？ …… 数据结构问题的由来 计算机求解问题的过程步骤： 数据结构 数据结构是计算机的专业技术基础课。它研究的主要问题有： ?分析数据（计算机加工的对象）的特征 ?选择适当逻辑存储结构和物理存储结构 ?在存储结构的基础上实现对数据的操作 2.1 数据结构基本概念 1．数据（data） 数据是指能够输入到计算机中，并被计算机识别和处理的符号的集合。 2．数据元素（data element） 数据元素是组成数据的基本单位。数据元素是一个数据整体中相对独立的单位。但它还可以分割成若干个具有不同属性的项（字段），故不是组成数据的最小单位 数据结构（data structure） 是指相互之间存在一种或多种特定关系的数据元素所组成的集合。数据结构包含三个方面的内容，即数据的逻辑结构，数据的存贮结构和对数据所施加的运算。 数据的逻辑结构 它是描述数据间的顺序（逻辑）关系，只是抽象地反映数据元素的结构，而不管它们在计算机中如何存放。一般用下列二元组来描述： DS=（D，R） 其中：