数据结构实验3 顺序表的查找实验.docxVIP

一，实验题目 顺序表的查找实验。 设顺序表中的关键字是递增有序的，将监视哨设在高下标端设计算法实现简单顺序查找。二，问题分析 本程序要求在递增有序的顺序表中查找某一元素，且要求将监视哨设置在高下标端。程 序所能实现的是建立一个递增有序的顺序表，并能查找某一元素在顺序表中的位置。完成这 些功能需要解决的关键问题是建立有序的顺序表，输入待查找的元素x，将x 设为监视哨， 并设置在顺序表的高下标端，最后输出 x 是否在顺序表中的信息，若在，则输出 x 在顺序表中的位置，若不在，则输出没有找到与x 相同的元素。 数据的输入形式和输入值得范围：顺序表的元素都为递增有序的整型元素。输入待查找的x 的值也为