一、前言：

  这是怀化学院的：Java数据结构中的一道难度中等偏下的一道编程题(此方法为博主自己研究，问题基本解决，若有bug欢迎下方评论提出意见，我会第一时间改进代码，谢谢！) 后面其他编程题只要我写完，并成功实现，会陆续更新，记得三连哈哈! 所有答案供参考，不是标准答案，是博主自己研究的写法。

二、题目要求如下： 

(第 4 题) 顺序查找(难度系数65)

顺序查找
题目描述：
实现顺序查找。要求查找给定的值在数据表中相应的存储位置。本题目假定所有的元素互不相同，并且要求查找顺序为从后往前查询。
输入：
输入包含若干个测试用例，第一行为测试用例个数k。每个测试用例占3行，其中第一行为元素个数n，第二行为n个元素值，即数据表中的元素，第三行为需要查找的元素。
输出：
对每一测试用例，分别用一行输出两个值，分别表示相应的位置和查找次数，用空格隔开。如果查找不成功，则位置表0表示。
输入样例：
1
5
2 4 1 7 9
7
输出样例：
4 2
 

三、代码实现： (基本原理在代码的注释中)

(1)自定义顺序查找类：(里面有实现顺序查找的方法)

public class Sequential_Search {private int number;  //记录查找的次数public Sequential_Search(){this.number=0;  //初始化次数为0}public int getNumber() {   //封装后：写获取方法return number;}//设为静态变量public static boolean flag=false; //这个作用就是解决当我们要查的值刚好在下标为0的地方时，应该将它与没查到：返回0区分开来public  int seqSearch(int []data, int value){int len=data.length;for(int i=len-1;i>=0;i--){  //从后往前查询++number; //首先进入第一次查找，记录查找次数if(value==data[i]){flag=true;return i;}}return 0;}
}

(2)自定义顺序查找的测试类： 

import java.util.Scanner;
public class Test_Seq_Search {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int k=sc.nextInt();  //需要测试的总次数while(k>0){int n=sc.nextInt();  // 每次测试的元素个数int []data=new int[n];for(int i=0;i<n;i++){data[i]=sc.nextInt();}int value=sc.nextInt();   //需要查找的值Sequential_Search s1 = new Sequential_Search();int index=s1.seqSearch(data,value);  //对象调用方法，传入元素个数与需要查找的值就行if(index!=0) {System.out.print(index + 1 + " ");  //输出相应的位置}else{if(Sequential_Search.flag) {  //静态变量类可以直接调用，不用实例化，用来判断是否是在0下标查找到还是没有查找到的区别输出System.out.print(index+1+ " ");  //没有查找到输出0}else {System.out.print(index+" ");}}System.out.print(s1.getNumber());  //输出查找结束后的总查找次数k--;  //每次记得递减测试总次数}}
}

四、不同情况下的测试结果：(注意题目是要逆序搜索查找！)

<1>题目中的测试输入样例：

<2> 测试输入总次数k>1时：

<3> 当测试输入查找不到时：

<4> 当被查的数在第一个时：