用接口实现队列的末尾和指定位置的插入，删除，指定位置元素查询_JAVA_编程开发_程序员俱乐部

/**
?* 定义一个接口类（定义数组的增加，删除，按下标查询，返回队列长度）的方法
??*/
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