用java实现假设线性表采用顺序储存结构,表中元素值为整数。设顺序表L=(3、7、2、1、8、6、4),写出执行构建线性表类,实现创建、遍历输出算法
时间: 2023-07-10 16:38:31 浏览: 81
Java 实现线性表
好的,以下是用Java实现构建线性表类的代码实现,包含创建和遍历输出算法:
```java
import java.util.*;
public class SeqList {
private int[] data;
public SeqList(int[] data) {
this.data = data;
}
public void create() {
/**
* 创建线性表
*/
Scanner sc = new Scanner(System.in);
System.out.print("请输入线性表的元素,以空格隔开:");
String input = sc.nextLine();
String[] strArr = input.split(" ");
data = new int[strArr.length];
for (int i = 0; i < strArr.length; i++) {
data[i] = Integer.parseInt(strArr[i]);
}
}
public void traverse() {
/**
* 遍历输出线性表
*/
System.out.print("线性表的元素为:");
for (int i = 0; i < data.length; i++) {
System.out.print(data[i] + " ");
}
System.out.println();
}
}
```
接下来,我们可以使用该类来构建线性表,并遍历输出元素:
```java
public class Main {
public static void main(String[] args) {
SeqList L = new SeqList(new int[]{3, 7, 2, 1, 8, 6, 4}); // 构建线性表对象
L.create(); // 创建线性表
L.traverse(); // 遍历输出线性表
}
}
```
在运行时,我们可以输入线性表的元素,例如输入:3 7 2 1 8 6 4,程序会输出以下结果:
```
请输入线性表的元素,以空格隔开:3 7 2 1 8 6 4
线性表的元素为:3 7 2 1 8 6 4
```
阅读全文