本文主要是介绍用自定义的队列实现一些基本功能,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
如果说数组是一条修好公路,那么队列就是一条只有起点没有终点的路,它依据人们的实际情况不断的重修,直到修到人们所要达到的低分,虽然这个例子不够现实,但是这确实是数组和队列的很好解释。队列的使用,一般能够排除一些空指针异常等现象,所以优先于数组使用队列是一种不错的选择。
首先我们得定义一个类,定义该类的属性。
/*** 定义一个学生类。包含学生的姓名和年龄* @author 周建权 **/
public class Student {private String name;private int age;Student(String name,int age){this.name = name;this.age = age;}public String getName() {return name;}public void setName(String name) {this.name = name;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}public void study(){System.out.println("学生在学习!");}}
其次,我们需要定义一个队对列类,这是用于实现对学生类的一些操作。
/*** 定义一个队列类* @author acer**/
public class Queue {//新建一个学生数组private Student [] stu=new Student[0];/*** 定义一个函数,用于实现往队列中加入元素* @param st返回值是学生类型*/public void add(Student st){//新建一个数组Student [] stud=new Student[stu.length+1];//复制数组的内容for(int i=0;i<stu.length;i++){stud[i]=stu[i]; }//把要加入的元素复制都数组的最后一个元素stud[stu.length]=st;//再继续此过程stu=stud;}/*** 用于获取队列的当前大小* @return 返回队列的当前长度*/public int size(){return stu.length;}/*** 定义一个函数,用于获取队列里的某一位置的值* @param index* @return 返回某一位置的值*/public Student get(int index){Student st=stu[index-1];return st;}/*** 定义一个插入的方法,该方法用于往队列中插入新的值* @param st插入的数据* @param index插入的位置*/public void insert(Student st,int index){//新建一个数组Student [] stud=new Student[stu.length+1];//把数组index前面的值复制到队列中for(int i=0;i<index-1;i++){stud[i]=stu[i];}//把索引位置插入的值赋值过去stud[index-1]=st;// 把数组后面的值复制到队列中for(int i=index;i<stu.length;i++){stud[i]=stu[i-1];stu=stud;} }/*** 定义一个删除函数,用于删除队列中某一位置的值* @param index删除的位置*/public void delete(int index){//新建一个数组Student [] stud=new Student[stu.length-1]; //把数组index前面的值复制到队列中for(int i=0;i<index-1;i++){stud[i]=stu[i];}// 把数组后面的值复制到队列中for(int i=index;i<stu.length;i++){stud[i-1]=stu[i];}}
}
接下来,就是队列的实现啦,
/*** 类的作用是实现queue类中的一些功能,用于测试类Queue的一些功能* @author 周建权 2013.7.16**/
public class QueueTest {/**定义一个主函数,该函数用于实现队列的增删查找等功能*/public static void main(String[] args) {//实例化一个Queue对象Queue que=new Queue();//给队列初始化几个值for(int i=0;i<5;i++){Student st=new Student("学生"+i,10+i);que.add(st);}que.delete(3);Student st=new Student(" 小明",3);que.insert(st,2);for(int i=1;i<que.size();i++){System.out.println("姓名是"+que.get(i).getName()+"年龄是"+que.get(i).getAge());que.get(i).study();}}
至此,一个简单的队列实现了。队列的思想其实比较简单,就是实现一个类中元素的增删添加之类的。看似很难但是如果认真的写一下,其实不是那么难的。真好。
这篇关于用自定义的队列实现一些基本功能的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!