任务1: 教师电话管理系统(数组版)
1.1 任务描述
知识点:类、接口、Java数组、java.io相关工具类的使用
1.2 任务目标
完善以下类与接口中"//to do…"部分代码,实现老师电话管理系统
1.3 任务实现思路
完成教师电话信息的管理(测试类):public class ArrTeacherTelUser
定义顺序表中的数据元素类型(教师电话类):class TeacherTel
接口定义了顺序表的数据操作(顺序表操作接口):class interface TeacTelOPeration
实现接口中的操作(顺序表接口实现类):class ArrTeacTel implements TeacTelOPeration
1.4 任务实现源码
package com.it.Array;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Objects;
class TeacherTel { // 定义顺序表中的数据元素类型
// 属性定义
private String name;
private int teacherNo;
private String telphone;
public TeacherTel() {
}
// 构造方法
public TeacherTel(int teacherNo, String name, String telphone) {
this.name = name;
this.teacherNo = teacherNo;
this.telphone = telphone;
}
// 成员方法
public void setName(String name) {
this.name = name;
}
public void setTeacherNo(int teacherNo) {
this.teacherNo = teacherNo;
}
public void setTelphone(String telphone) {
this.telphone = telphone;
}
public String getName() {
return name;
}
public int getTeacherNo() {
return teacherNo;
}
public String getTelphone() {
return telphone;
}
public String toString() {
return this.getTeacherNo() + "," + this.getName() + "," + this.getTelphone();
}
}
interface TeacTelOPeration { // 此接口定义了顺序表的数据操作
int getCounts(); // 获取记录个数
void add(TeacherTel node); // 在顺序表的尾部添加一个 教师电话记录
void listAll(); // 遍历顺序表中所有教师电话记录
void search(int index); // 根据教师编号查询记录
void search(String name); // 根据教师姓名查询记录
void delete(int index); // 根据教师编号删除记录
void delete(String name); // 根据教师姓名删除记录
}
class ArrTeacTel implements TeacTelOPeration {// 实现接口中的操作
private TeacherTel[] teacTel;// 顺序表,存放教师电话信息
private int count = 0;// 记录记数器,当前顺序表中的记录个数
ArrTeacTel(int initialCapacity) {// 创建指定容量的顺序表
teacTel = new TeacherTel[initialCapacity];
}
public int getCounts() {// 获取教师电话记录个数
return count;
}
// 在顺序表添加一个教师电话信息记录,并且在添加时按教师编号 从小到大的 顺序插入结点
public void add(TeacherTel node) {
if (count == 0) {
//to do...
teacTel[0] = node;
count++;
System.out.println("添加新教师电话信息成功!");
} else {
int flag = 0;
for (int i = 0; i < count; i++) {
//to do...如果新加入的编号比原来的小,则后移一位
if (teacTel[i].getTeacherNo() == node.getTeacherNo()) {
break;
}else if(teacTel[i].getTeacherNo() > node.getTeacherNo()){
count++;
TeacherTel TEA1 = teacTel[i];//原来的编号
teacTel[i] = node;//新编号
for (int j = i + 1; j <= count; j++) {
TeacherTel TEA2 = teacTel[j];//原来编号的后一位j=i+1
teacTel[j] = TEA1;//后移
TEA1 = TEA2;
}
flag = 1;
System.out.println("添加新教师电话信息成功!");
break;
}
if (i == count - 1) {
flag = 1;
teacTel[count] = node;
count++;
System.out.println("添加新教师电话信息成功!");
}
}
if (flag == 0) {
//to do...
System.out.println("该教师电话信息已存在,请重新选择!");
}
}
if (count == teacTel.length)
System.out.println(" 存储空间已满");
}
public void listAll() {// 遍历顺序表中所有教师电话记录
if (count == 0)
System.out.println("没有记录!");
for (int i = 0; i < count; i++) {
//to do...
System.out.println(teacTel[i].toString());
}
System.out.println("共有教师记录"+count+"条");
}
public void search(int teacherNo) { // 根据教师编号查询记录
int flag = 0;
for (int i = 0; i < count; i++) {
//to do...
if(teacTel[i].getTeacherNo()==teacherNo){
flag=1;
System.out.println(teacTel[i].toString());
break;
}
System.out.println("共有教师记录"+count+"条");
}
if (flag == 0)
System.out.println("输入的编号无效!");
}
public void search(String name) { // 根据教师姓名查询记录
int flag = 0;
for (int i = 0; i < count; i++) {
//to do...
if(Objects.equals(teacTel[i].getName(), name)){
System.out.println(teacTel[i].toString());
flag=1;
break;
}
System.out.println("共有教师记录"+count+"条");
}
if (flag == 0)
System.out.println("查无此人");
}
public void delete(int teacherNo) { // 根据教师编号删除记录
int flag = 0;
for (int i = 0; i < count; i++) {
if (teacTel[i].getTeacherNo() == teacherNo) {
//to do...
for(int j=i+1;j<count;j++){
teacTel[j-1]=teacTel[j];
}
flag=1;
count--;
System.out.println("删除成功!");
break;
}
}
if (flag == 0)
System.out.println("查无此人");
}
public void delete(String name) { // 根据教师姓名删除记录
int flag = 0;
for (int i = 0; i < count; i++) {
if (teacTel[i].getName().equals(name)) {
//to do...
for(int j=i+1;j<count;j++){
teacTel[j-1]=teacTel[j];
}
flag=1;
count--;
System.out.println("删除成功!");
break;
}
}
if (flag == 0)
System.out.println("查无此人!");
}
}
public class ArrTeacherTelUser {// 完成教师电话信息的管理
public static void main(String args[]) throws IOException {
ArrTeacTel teacTel = new ArrTeacTel(20); // 根据实际情况初始化数组的大小
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));//BufferedReader(缓冲区读取内容,避免中文乱码)
while (true) {
System.out.print("********教师电话管理系统**********\n");
System.out.print("1 增加记录\n");
System.out.print("2 显示所有信息\n");
System.out.print("3 根据教师编号查找记录\n");
System.out.print("4 获取教师电话信息记录个数\n");
System.out.print("5 根据编号删除记录\n");
System.out.print("6 根据教师姓名查找记录\n");
System.out.print("7 根据教师姓名删除记录\n");
System.out.print("0 退出\n\n");
//to do ..
System.out.print("请输入你的选择:");
int choice = Integer.parseInt(br.readLine());
switch (choice) {
case 0:
System.exit(0);
case 1:
System.out.print("\n请输入教师编号:");
int TeacNum = Integer.parseInt(br.readLine());
System.out.print("请输入姓名:");
String TeacName = br.readLine();
System.out.print("请输入电话号码:");
String TeacTelphone = br.readLine();
///
TeacherTel Teacnode = new TeacherTel(TeacNum, TeacName,
TeacTelphone);
teacTel.add(Teacnode);
/
System.out.println();
break;
case 2:
teacTel.listAll();
System.out.println();
break;
case 3:
System.out.print("\n请输入教师编号:");
int teacherNo = Integer.parseInt(br.readLine());
teacTel.search(teacherNo);
System.out.println();
break;
case 4:
System.out.println("教师电话记录个数为:" + teacTel.getCounts());
break;
case 5:
System.out.println("请输入要删除记录的教师编号");
int teacherId = Integer.parseInt(br.readLine());
teacTel.delete(teacherId);
System.out.println();
break;
case 6:
System.out.println("请输入要查询记录的教师姓名");
String name1 = br.readLine();
teacTel.search(name1);
System.out.println();
break;
case 7:
System.out.println("请输入要删除的教师姓名");
String name = br.readLine();
teacTel.delete(name);
System.out.println();
break;
}//switch
}//while
}//main
}
1.5 任务运行结果图示
任务2: 教师电话管理系统(链表版)
2.1 任务描述
知识点:链表、类、接口、java.io相关工具类的使用
2.2 任务目标
完善以下类与接口中"//to do…"部分代码,实现老师电话管理系统
2.3 任务实现思路
完成教师电话信息的管理(测试类:public class LinkTeacTelUser
定义链表中的数据元素类型(教师电话类):class TeacherTel
接口定义了链表的数据操作(操作接口):interface TeacTelOPeration
实现接口中的操作(接口实现类):class LinkTeacTel implements TeacTelOPeration
2.4 任务实现源码
package ChainTable;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
class TeacherTel { // 定义链表中的数据元素类型
// 属性定义
private String name;
private int teacherNo;
private String telphone;
private TeacherTel next;//下一个节点对象的信息
public TeacherTel() {
}
// 构造方法
public TeacherTel(int teacherNo, String name, String telphone) {
this.name = name;
this.teacherNo = teacherNo;
this.telphone = telphone;
}
// 成员方法
public void setName(String name) {
this.name = name;
}
public void setTeacherNo(int teacherNo) {
this.teacherNo = teacherNo;
}
public void setTelphone(String telphone) {
this.telphone = telphone;
}
public void setNext(TeacherTel node) {
this.next = node;
}
public String getName() {
return name;
}
public int getTeacherNo() {
return teacherNo;
}
public String getTelphone() {
return telphone;
}
public TeacherTel getNext() {
return next;
}
public String toString() {//输出
return this.getTeacherNo() + "," + this.getName() + "," + this.getTelphone();
}
}
interface TeacTelOPeration { // 此接口定义了链表的数据操作
int getCounts(); // 获取记录个数
//在链表添加一个教师电话信息记录,并且在添加时按教师编号从小到大的顺序插入结点
void add(TeacherTel node);
void listAll(); // 遍历链表中所有教师电话记录
void search(int index); // 根据教师编号查询记录
void search(String name); // 根据教师姓名查询记录
void delete(int index); // 根据教师编号删除记录
void delete(String name); // 根据教师姓名删除记录
}
class LinkTeacTel implements TeacTelOPeration {// 实现接口中的操作
private TeacherTel head; // 链表的头
private int count; // 记录数计数器
// 构造方法方法,创建一个空链表
LinkTeacTel() {
head = null;
count = 0;
}
public int getCounts() {// 获取教师电话记录个数
return count;
}
// 在链表添加一个教师电话信息记录,并且在添加时按教师编号从小到大的顺序插入结点
public void add(TeacherTel node) {
TeacherTel prior = head, current = head;
if (head == null)// 空表
head = node;
else {// 非空表
// 寻找插入位置
while (current != null) {
//如果新节点小于当前节点,则跳出循环
if (node.getTeacherNo() < current.getTeacherNo()){
break;
}
prior = current;
current = current.getNext();
}
// 插入新节点node
if (current == head) {// 在表头节点前插入node
node.setNext(head);
head = node;
} else {// 在表中和表尾某插入node
prior.setNext(node);
node.setNext(current);
}
}
count++;
}
public void listAll() {
// 遍历链表中所有教师电话记录
TeacherTel current = head;
while (current != null) {
System.out.println(current);
current = current.getNext();
}
System.out.println("共有记录" + count + "条");
}
public void search(int teacherNo) {
// 根据教师编号查询记录
int flag = 0;
TeacherTel current = head;
while (current != null) {
//to do...
if(current.getTeacherNo()==teacherNo){
flag=1;
System.out.println(current.toString());
}
current = current.getNext();
}
if (flag == 0)
System.out.println("输入的编号无效!");
}
public void search(String name) {
//根据教师姓名查询记录
TeacherTel current = head;
int flag = 0;
while (current != null) {
//to do...
if(name.equals(current.getName())){
flag=1;
System.out.println(current.toString());
}
current = current.getNext();
}
if (flag == -1)
System.out.println("查无此人");
}
public void delete(int teacherNo) {
//根据教师编号删除记录
TeacherTel pre = null;
TeacherTel current = head;
pre = current;
int flag = 0;
while (current != null) {
//to do...
if(current.getTeacherNo()==teacherNo){
flag=1;
if(current==head){
current=current.getNext();
head=current;
}else {
current=current.getNext();
pre.setNext(current);
}
}
pre=current;
if(current!=null){
current=current.getNext();
}
}
if (flag == 0)
System.out.println("查无此人!");
else {
System.out.println("删除成功!");
count--;
}
}
public void delete(String name) {
//根据教师姓名删除记录
TeacherTel pre = null;
TeacherTel current = head;
pre = current;
int flag = 0;
while (current != null) {
//to do...
if(current.getName().equals(name)){
flag=1;
if(current==head){
current=current.getNext();
head=current;
}else {
current=current.getNext();
pre.setNext(current);
}
}
pre = current;
if(current!=null){
current=current.getNext();
}
}
if (flag == 0)
System.out.println("查无此人!");
else {
System.out.println("删除成功!");
count--;
}
}
}
public class LinkTeacTelUser {
public static void main(String args[]) throws IOException {
LinkTeacTel linkTeacTel = new LinkTeacTel();
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
while (true) {
System.out.print("********教师电话管理系统**********\n");
System.out.print("1 增加记录\n");
System.out.print("2 显示所有信息\n");
System.out.print("3 根据教师编号查找记录\n");
System.out.print("4 获取教师电话信息记录个数\n");
System.out.print("5 根据编号删除记录\n");
System.out.print("6 根据教师姓名查找记录\n");
System.out.print("7 根据教师姓名删除记录\n");
System.out.print("0 退出\n\n");
System.out.print("请输入你的选择:");
int choice = Integer.parseInt(br.readLine());
switch (choice) {
case 0:
System.exit(0);
case 1:
System.out.print("\n请输入教师编号:");
int TeacNum = Integer.parseInt(br.readLine());
System.out.print("请输入姓名:");
String TeacName = br.readLine();
System.out.print("请输入电话号码:");
String TeacTelphone = br.readLine();
TeacherTel Teacnode = new TeacherTel(TeacNum, TeacName,
TeacTelphone);
linkTeacTel.add(Teacnode);
System.out.println();
break;
case 2:
linkTeacTel.listAll();
System.out.println();
break;
case 3:
System.out.print("\n请输入教师编号:");
int teacherNo = Integer.parseInt(br.readLine());
linkTeacTel.search(teacherNo);
System.out.println();
break;
case 4:
System.out.println("教师电话记录个数为:" + linkTeacTel.getCounts());
break;
case 5:
System.out.println("请输入要删除记录的教师编号");
int teacherId = Integer.parseInt(br.readLine());
linkTeacTel.delete(teacherId);
System.out.println();
break;
case 6:
System.out.println("请输入要查询记录的教师姓名");
String name1 = br.readLine();
linkTeacTel.search(name1);
System.out.println();
break;
case 7:
System.out.println("请输入要删除的教师姓名");
String name = br.readLine();
linkTeacTel.delete(name);
System.out.println();
break;
}
}
}
}