学生成绩
期末考试后老师都会进行成绩的录入,请模拟一个菜单,包括录入、删除、显示等功能,利
用链队列进行设计
程序设计功能可类似如下
(1)录入(2)删除(3)显示(4)离开=>1
姓名Andy成绩98
(1)录入(2)删除(3)显示(4)离开=>3
姓名Andy成绩98
姓名Jane成绩84
(1)录入(2)删除(3)显示(4)离开=>2
姓名Andy成绩98已删除
(1)录入(2)删除(3)显示(4)离开=>4
链队列代码:
public class LinkQueue {
static class Element {
Object elem;
Element next;
}
private Element front;
private Element rear;
private Element header = null;
//初始化队列
void initQueue() {
header = new Element ();
front = new Element ();
rear = new Element ();
front=header;
rear=header;
}
//向队列插入元素
void enQueue(Object o) {
Element e= new Element ();
e.elem=o;
if(rear==header){
//第一次插入元素
rear