已看计算机软件技术基础-03算法和数据结构2.pptx

算法和数据结构 数据结构 入学问题 住宿 组织 房间分配 班级、专业分配 固定 不固定 算法和数据结构 数据结构 数据结构的研究内容 数据的逻辑结构、数据的存储结构、数据的运算 数据的逻辑结构：Data-Structure ＝ (D,R) 其中：D是数据元素的集合，R是D上关系的集合 一般将数据结构分为两大类：线性数据结构和非线性数据结构。线性数据结构有线性表、栈、队列、串、数组和文件；非线性数据结构有树和图 程序中的数据运算是定义在数据的逻辑结构上的，但运算的具体实现要在存储结构(物理结构）上进行。每种逻辑结构都有一个运算集合。常用的运算有检索、插入、删除、更新、排序等 算法和数据结构 研究方法 最基本的数据结构为表，其他数据结构都转化为表处理 方法： 研究数据结构的逻辑结构的运算性质 研究数据结构的物理结构 根据物理结构和运算性质写算法（集合） 逻辑结构和物理结构是相对的 算法和数据结构 线性表 线性表的逻辑结构是n个数据元素的有限序列: (a1, a2 ,a3,…an) n为线性表的长度(n≥0)，n=0的表称为空表 数据元素呈线性关系.必存在唯一的称为“第一个”的数据元素;必存在唯一的称为“最后一个”的数据元素； 除第一个元素外，每个元素都有且只有一个前驱元素； 除最后一个元素外，每个元素都有且只有一个后继元素。 所有数据元素ai在同一个线性表中必须是