数组方式的线性表实验,输出学号姓名源代码
时间: 2024-09-06 21:06:49 浏览: 44
数据结构实验报告-线性表-线性表基本操作算法5分-实验内容及要求.docx
5星 · 资源好评率100%
数组方式实现的线性表通常用于存储一系列具有相同数据类型的元素,如学生信息。这里是一个简单的Java示例,展示如何创建一个包含学号和姓名的二维数组,作为线性表来存储学生的记录:
```java
public class Student {
int studentId;
String name;
// 构造函数
public Student(int id, String name) {
this.studentId = id;
this.name = name;
}
@Override
public String toString() {
return "Student [studentId=" + studentId + ", name=" + name + "]";
}
}
// 定义线性表数组
public class LinearListArray {
private Student[] list; // 学生数组
private int size;
public LinearListArray(int capacity) {
this.list = new Student[capacity];
this.size = 0;
}
// 添加学生到列表
public void add(Student student) {
if (size == list.length) {
resize(size * 2); // 如果已满,扩大容量
}
list[size++] = student;
}
// ...其他方法,比如删除、查找等
// 打印所有学生的学号和姓名
public void printStudents() {
for (int i = 0; i < size; i++) {
System.out.println(list[i]);
}
}
// 隐藏的扩容方法
private void resize(int newSize) {
Student[] newList = new Student[newSize];
System.arraycopy(list, 0, newList, 0, size);
list = newList;
}
}
```
在这个例子中,`LinearListArray` 类包含了添加学生 (`add`) 和打印所有学生的 (`printStudents`) 功能。当你需要创建这样的线性表并操作学生信息时,只需实例化这个类即可。
阅读全文