Java链表实验题和Java队列实验题

Java链表
1、利用链表实现一个学生排队功能,相邻学生在内存中的存储可以是不相邻的(即不用数组的形式)
1、定义一个学生类Student,包括学号No、姓名Name、性别Gender、年龄Age、下一名同学Next等信息
2、定义一个链表类Link,用于将学生进行队列排序
3、可以根据学号或姓名查找某个学生
4、可以对查找到的学生信息进行修改
5、可以删除查找到的学生
6、可以新增一名学生(可以在队列的最后,也可以在任意位置新增)
7、注意:
(1)链表是一种数据结构,可以将多个数据以不相邻的方式进行连接,并进行增、删、改、查操作
(2)如果删除的是队列的第一名同学,则第二名同学作为队列的排头;如果删除的是最后一名同学,则倒数第二名同学最为队尾;
(3)如果新的同学插入到原来第一名同学前面,则新的同学作为队列的第一名(即派头);如果新的同学加入到最后一名的后面,则新的同学作为队尾
(4)注意Student类的设计中,应该考虑他的下一名同学
Java队列
1、利用队列实现一个学生排队买票功能
1、定义一个学生类Student,包括学号No、姓名Name、性别Gender、年龄Age等信息
2、定义一个队列类Queue,用于将学生进行队列排序
3、可以从队列中删除学生
4、可以向队列中新增一名学生
5、注意:
(1)队列是一种数据结构,采取先进先出原则,先进入队列的数据先出队列
(2)可以定义一个对象数组,当数组元素未满,则新的同学可以进入;
(3)元素的删除只能从第一个元素删除(即队列头位置);元素的加入,只能从队尾加入
(4)要注意如果队列已满,则新的元素暂时不能加入;队列已空,则不能删除元素