计算机科学与编程导论模块9(新).pptVIP

一、什么是数据结构;一、什么是数据结构; 结构静力分析计算 ;非数值计算的程序设计问题;例二：计算机对弈;例三：足协的数据库管理;概括地说：;二、基本概念和术语;是数据（集合）中的一个“个体”; 数据项：;数据结构：;又例，在2行3列的二维数组{a1, a2, a3, a4, a5, a6} 中六个元素之间 存在两个关系:;再例，在一维数组 {a1, a2, a3, a4, a5, a6} 的数据元素之间存在如下的次序关系:;逻辑结构和物理结构(存储结构);逻辑结构和物理结构(存储结构);数据的逻辑结构可归结为以下四类:;线性结构 学生基本情况登记表，记录了每个学生的学号、姓名、专业、政治面貌，记录按学生的学号顺序排列。;树形结构 假设某家族有10个成员A、B、C、D、E、F、G、H、I、J，他们之间的血缘关系可以用图表示。;图形结构 工程进度图。;数据结构的表示 图示表示 图示表示是由顶点和边构成的图，其中顶点表示数据，边表示数据之间的结构关系。 二元组表示 二元组表示是用一个二元组（D，S）表示数据结构，其中 D 是数据元素集合，S 是 D 上关系的集合。;例：学生基本情况表的二元组表示（D，S）;例：家族树的二元组表示（D，S）;数据的存储结构 ;数据元素的映象方法：;关系的映象方法：;（表示?x, y?的方法）;链式映象;数据的存