4.2线性表的查找 ◆查找方法: 共同点: 1.顺序查找 都是在顺序存储 的线性表上进行 2.二分查找 查找 3.分块查找 假设后面算法涉及的线性表的类型定义如 下(假设关键字类型为int型): struct ElemType 注意:为了符合习惯,后面顺序 线性表查找和排序算法中,元素 int key 在数组中的存储位置从1开始。 datatype other;
4.2 线性表的查找 ❖ 查找方法： 1. 顺序查找 2. 二分查找 3. 分块查找 共同点： 都是在顺序存储 的线性表上进行 查找。 假设后面算法涉及的线性表的类型定义如 下（假设关键字类型为int型）： struct ElemType { int key; datatype other;}； 注意：为了符合习惯，后面顺序 线性表查找和排序算法中，元素 在数组中的存储位置从1开始
顺序查找 计算机软件 1.基本思想 从线性表的表尾到表头(从后往前), 或者从线性表的表头到表尾(从前往后), 依次将每个元素的关键字值和给定关键字 基值相比较,寻找关键字值与给定关键字值 相等的元素。若找到满足条件的元素,则 查找成功;若查找完整个线性表都找不到 满足条件的元素,则查找失败
计 算 机 软 件 基 础 一. 顺序查找 1．基本思想 从线性表的表尾到表头（从后往前）， 或者从线性表的表头到表尾（从前往后）， 依次将每个元素的关键字值和给定关键字 值相比较，寻找关键字值与给定关键字值 相等的元素。若找到满足条件的元素，则 查找成功；若查找完整个线性表都找不到 满足条件的元素，则查找失败。