队列:
本次课程主要是队列的应用。
在我们编程的过程中,常常会出现这样的问题,想用数组来存放我们想要的数据,可是不知道数据的数目是多少,无法比较好的确定好数组的长度,那么这个时候我们就需要用到队列.
队列就相当于自定义的一个类,在这个类中,可以实现任意添加一个目标类的对象,或者删除一个目标类的对象。
如下实现一个简单的学生信息管理,代码如下:
public class Student {
//姓名属性
private String name;
//学分属性
private int score;
//创建学生对象,传入姓名和学分值
public Student(String name,int score){
this.name=name;
this.score=score;
}
//输出学生的基本信息
public void showInfo(){
System.out.println("姓名:"+name+"学分:"+score);
}
}
public class STList {
//在队列中加入一个学生对象
private Student[] s=new Student[0];
//向队列中加入一个学生对象
public void add(Student stu){
Student[] st=new Student[s.length+1];
st[s.length]=stu ;
for(int i=0;i<s.length;i++){
st[i]=s[i];
}
s=st;
}
//从队列中删除一个学生对象
public void remove(int index){
Student[] st=new Student[s.length-1];
for(int i=0;i<index-1;i++){
st[i]=s[i];
}
for(int i=index;i<s.length;i++){
st[i-1]=s[i];
}
s=st;
}
//取得队列中指定位置上的对象
public Student get(int index){
return s[index];
}
//得到队列的长度
public int size(){
return s.length;
}
}
public class Operate {
public static void main(String[] args) {
STList list=new STList();
for(int i=0;i<5;i++){
Student st=new Student("name",i+1);
//将学生加入队列
list.add(st);
}
list.remove(1);
//打印队列
printStudent(list);
}
public static void printStudent(STList list){
System.out.println(list.size()+" 个学生的信息如下:");
for(int i=0;i<list.size();i++){
Student stu=list.get(i);
stu.showInfo();
}
}
}
这样就实现了一个队列的操作。
分享到:
相关推荐
1、什么是死信队列 2、死信队列应用场景 3、延迟消息概念 4、死信队列使用流程图 5、死信队列应用(管理控制台) 6、死信队列应用(Java代码)
windows消息队列应用说明,提供了消息队列的介绍,创建,访问模式
我写这个程序时,在网上找的,思路清晰,程序写的也剪辑易懂。在这里和大家分享一下
队列应用(用队列模拟超市交款处的顾客流) 使用一个队列模拟一队通过丹尼斯超市交款处的顾客流。为了创建这个模拟,我们必须模拟排队时间和顾客通过流。我们可以通过一个循环模拟时间,每通过一个顾客代表一定的...
栈和队列应用2制作糖果.py
队列应用之银行服务
队列应用.cpp
数据结构队列应用迷宫源代码
队列应用--舞伴配对 主要是C语言编写源代码,对舞伴进行循环配对程序,体现队列的特征
10.链式队列以及优先级队列应用.ppt
队列应用 创建一个空的循环队列,并实现入队,出队,返回队列的长度,返回对头元素
汽车生产线制造执行系统队列应用与研究.pdf
1. 栈的类定义(已实现,可参考附录:seqstack.h) ...10.应用队列完成Johnson问题(n个人围成一圈,每个人都有一个号码,从1..n,从1号报数,报到m号的出列,输出出列的号码顺序)。测试:10个人,报到3的出列。
数据结构之栈和队列应用PPT学习教案.pptx
实验五 堆栈和队列的应用 一、实验目的 掌握堆栈和队列的使用。 二、实验内容 1、计算数学表达式的值。 输入数学表达式,输出表达式的计算结果。数学表达式由单个数字和运算符“+”、“-”、“*”、“/”、“(、...
队列的应用:队列的函数如何使用,包括pop和push。
3-朱光旭-汽车生产线制造执行系统队列应用与研究.zip
应用题及知识点总结 第四章队列应用题及知识点总结 第四章队列应用题及知识点总结 第四章队列应用题及知识点总结 第四章队列应用题及知识点总结 第四章队列应用题及知识点总结 第四章队列应用题及知识点总结 第四章...
病人排队看病的应用,是C++写的,是队列的应用,包括排队,就诊,查看队列,结束排队,下班。
没有任何错误的。里面运用了队列和较为复杂的位运算来解决问题,用二进制来表示是否过河,不过本程序还有许多可以完善的地方