用接口实现队列的末尾和指定位置的插入，删除，指定位置元素查询

最新推荐文章于 2023-06-20 08:23:33 发布

a793408199

最新推荐文章于 2023-06-20 08:23:33 发布

阅读量1.7k

点赞数

分类专栏： Java基础文章标签： java 队列接口增删改查

Java基础专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个简单的队列操作实现，包括元素的增加、删除、插入和查询等基本功能，并通过一个示例展示了如何使用这些方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
* 定义一个接口类（定义数组的增加，删除，按下标查询，返回队列长度）的方法
*/
package 队列增删改查;

public interface IFunction {
//向队列中加入一个元素
public void add(String s) ;

//删除数组中指定下标的元素
public void delete(int index);

//将元素插入到指定的位置
public void insert(String s,int index);

//获取队列中指定的下标的元素
public String get(int index);

//得到队列的长度
public int size();
}

/*
* 实现接口中的方法
*/
package 队列增删改查;

public class FunctionTest implements IFunction {

String[] s1 = new String[0]; //首先定义一个元素个数为0的数组

//向队列末尾加入一个元素方法的实现：

//先将原来的数组复制到新的数组中去，在将加进来的元素补到新的数组的末尾
public void add(String i2) {
  String[] s2 = new String[s1.length+1];     //首先定义一个比原来的数组大一的新的数组
  for(int i = 0; i < s1.length; i++) {               //利用循环将旧的数组复制到新的数组中
   s2[i] = s1[i];
  }
  s2[s1.length] = i2;                                    //将加进来的新的元素补到新数组的末尾
        s1 = s2;                                             //将原来的数组指向新的数组，以下方法出现均同理
}

//删除数组中指定下标的元素
public void delete(int index) {
  String[] s2 = new String[s1.length-1];       //先定义一个比原来数组小1的数组
  for(int i = 0; i < s1.length-1; i++) {             //利用循环和判断语句分别将旧数组的元素复制到新的数组中
   if(i < index) {
    s2[i] = s1[i];                                             //当i < index 时直接复制
   }
   else s2[i] = s1[i+1];                                   //当i >= index时，将旧的数组的下一个下标的元素复制到新的数
  }                                                                //当前的下标下
  s1 = s2;
}

//将元素插入到指定的位置
public void insert(String s, int index) {
  String[] s2 = new String[s1.length+1];
  for(int i = 0; i < s1.length; i++) {
   if(i < index) {                                          //利用循环并判断，

                                                                // 当i<index时直接复制到新的数组中去
    s2[i] = s1[i];
   }
   else if(i == index) {                                 //当i = index 时将要插入的元素插入到新数组的当前下标下
    s2[i] = s;
   }
   else
    for(int j = index; j < s1.length; j++) {      //当i > index 时利用循环将旧的数组从下标等于index的元素起
    s2[j+1] = s1[j];                                       //依次复制到新的数组的比其大1的下标下
   }
  }

  s1 = s2;
}

//获取队列中指定的下标的元素
public String get(int index) {

  return s1[index];                                            //返回指定下标的元素
}

//得到队列的长度
public int size() {

return s1.length; //调用length方法返回队列的长度
}

}

/**
* 程序入口类
*/
package 队列增删改查;

public class Main {

public static void main(String[] args) {

  FunctionTest fun = new FunctionTest();

  //向队列中加入十个元素
  for(int i = 0; i < 10; i++) {
   String s = i+"";
   fun.add(s);
  }

  //打印出每个元素
  System.out.println("加入十个元素后队列的元素如下：");
  for(int i = 0; i < fun.size() ; i++) {
   System.out.print(" "+fun.get(i));                          //调用get()方法打印出每个元素
  }

  System.out.println();
  //返回队列的长度
  System.out.println("队列的长度为"+fun.size());     //调用size()方法打印出队列的长度

  //删除指定下标的元素
  fun.delete(3);

  //打印出删掉后队列的各个元素
  System.out.println("删除指定元素后队列的元素如下（删除下标为3的元素）：");
  for(int i = 0; i < fun.size(); i++) {
   System.out.print(" "+fun.get(i));
  }
  System.out.println();

  //返回队列删除元素后队列的长度
  System.out.println("删除后队列的长度为"+fun.size());

  //向指定的位置插入元素
  System.out.println("向指定下标（4）插入指定元素（100）后队列变为：");
  fun.insert("100", 4);
  for(int i = 0; i < fun.size() ; i++) {
   System.out.print(" "+fun.get(i));
  }

  System.out.println();
  System.out.println("插入后元素的个数变为"+fun.size());

     }
}

输出结果：

加入十个元素后队列的元素如下：
0 1 2 3 4 5 6 7 8 9
队列的长度为10
删除指定元素后队列的元素如下（删除下标为3的元素）：
0 1 2 4 5 6 7 8 9
删除后队列的长度为9
向指定下标（4）插入指定元素（100）后队列变为：
0 1 2 4 100 5 6 7 8 9
插入后元素的个数变为10