计算机软件基础第2章.PPTVIP

关系的映像 顺序映像 ? 顺序存储结构 非顺序映像 ?链式存储结构 顺序映像 特点：借助于数据元素在存储器中的位置来表示数据元素之间的逻辑关系 实现：一维数组类型 第 2 章 数据结构概述 2.1 数据结构的基本知识 1 . 数据结构研究内容 用计算机求解的四个基本阶段 分析阶段 分析待解决的问题，抽象数学模型 设计阶段 设计求解此数学模型的算法 编码阶段 依据算法编写程序代码 测试阶段 调试并测试应用系统 举例 1 人事信息管理系统 用顺序文件存储，需要顺序查询 利用数据库组织、管理, 以备查询 编号 姓名 性别 出生年月 籍贯 学历 职务 01 张三 男 1954/9 北京 大学 教师 02 李四 男 1968/3 上海 大学 教师 .......................................... 举例 1 小结 数学模型：线性结构 基本操作：查询、增加、删除、更新 组织形式：内容无序 ? 顺序查找方法 内容有序 ?二分查找方法 举例 2 (1) (21) (12) (321) (231) (312) (213) (132) (123) 输出 n 的全排列。 举例 2小结 数学模型：树型结构 基本操作： 生成树