1、下一页上一页停止放映第第 2章数据结构及应用章数据结构及应用概念及顺序表概念及顺序表西安交通大学计教中心1下一页上一页停止放映思考问题 数据结构要研究什么问题？ 什么是线性数据结构和线性表？ 如何描述线性表？ 线性表在计算机中如何存放？有几种存储形式？它们的特点是什么？ 如何处理线性数据结构中的数据？ 2下一页上一页停止放映数据结构问题的由来计算机求解问题的过程步骤：调试程序编制程序求解结果运行程序结果输出用户需求数据类型、格式、逻辑结构数据逻辑运算数据的物理操作分析抽象实际问题模型求解问题模型命令编程求解算法3下一页上一页停止放映数据结构数据结构是计算机的专业技术基础课。它研究的主要问题有：
2、分析数据（计算机加工的对象）的特征选择适当逻辑存储结构和物理存储结构在存储结构的基础上实现对数据的操作 4下一页上一页停止放映2.1 数据结构基本概念1数据（ data）数据是指能够输入到计算机中，并被计算机识别和处理的符号的集合 。 2数据元素（ data element）数据元素是组成数据的基本单位。数据元素是一个数据整体中相对独立的单位。但它还可以分割成若干个具有不同属性的项（字段），故不是组成数据的最小单位5下一页上一页停止放映数据结构（ data structure）是指相互之间存在一种或多种特是指相互之间存在一种或多种特定关系的数据元素所组成的集合。数定关系的数据元素所组成的集合。
3、数据结构包含三个方面的内容，即数据据结构包含三个方面的内容，即数据的的 逻辑结构逻辑结构 ，数据的，数据的 存贮结构存贮结构 和对数和对数据所施加的据所施加的 运算运算 。6下一页上一页停止放映数据的逻辑结构它是描述数据间的顺序（逻辑）关系，只是抽象地反映数据元素的结构，而不管它们在计算机中如何存放。一般用下列二元组来描述：DS=（ D， R）其中：D： 是数据元素的有限集合；R： 是数据元素之间关系的集合。与数据在计算机中的存放的物理位置无关 7下一页上一页停止放映举例 课题组由 1名教师、 13名研究生、 16名本科生组成；成员关系是：教师指导研究生、研究生指导 12名本科生。定义 DS如
4、下：Group=（ D， R）其中：D=T， G1， ,G n,S11, Snm 1 n 3 , 1 m 2R=R1,R2R1=|1 i n , 1 n 3R2=|1in ,1 j m , 1 n 3 , 1 m 2 8下一页上一页停止放映数据的存储结构 又称物理结构 是指数据结构在计算机中的表示 (又称映象 ),即数据在计算机中的存放。数据库中的数据存放在计算机中的物理位置9下一页上一页停止放映逻辑结构和存储结构的关系v数据的 逻辑结构 是从逻辑关系（某种顺序）上观察数据，它是独立于计算机的；可以在理论上、形式上进行研究、推理、运算等各种操作。v数据的 存储结构 是逻辑结构在计算机中的实现，是依赖于计算机的；离开了机器，则无法进行任何操作。v任何一个 算法的设计 取决于选定的逻辑结构；而算法的最终实现 依赖于采用的存储结构。10
