JAVA 构建顺序表,输出顺序表的长度,对顺序表中某元素进行查找。
时间: 2024-05-15 07:16:59 浏览: 54
C++实现顺序表的常用操作(插入删出查找输出)
5星 · 资源好评率100%
以下是一个简单的Java代码示例,用于构建顺序表并输出其长度,以及查找顺序表中的元素:
```java
public class SeqList {
private int[] data; // 存储顺序表的数组
private int size; // 顺序表的长度
// 构造函数,初始化顺序表
public SeqList(int capacity) {
data = new int[capacity];
size = 0;
}
// 获取顺序表长度
public int getSize() {
return size;
}
// 查找元素,返回元素所在位置,若不存在则返回-1
public int find(int element) {
for (int i = 0; i < size; i++) {
if (data[i] == element) {
return i;
}
}
return -1;
}
public static void main(String[] args) {
SeqList list = new SeqList(10);
list.data[0] = 1;
list.data[1] = 2;
list.data[2] = 3;
list.size = 3;
System.out.println("顺序表长度为:" + list.getSize());
System.out.println("元素3所在位置为:" + list.find(3));
}
}
```
在上述代码中,我们首先定义了一个 `SeqList` 类,该类包含了一个 `int` 类型的数组 `data` 和一个 `int` 类型的变量 `size`,用于存储顺序表的数据和长度。在构造函数中,我们初始化了顺序表的数组 `data`,并将长度 `size` 初始化为0。
接着,我们定义了两个方法,`getSize()` 方法用于获取顺序表的长度,`find()` 方法用于查找顺序表中的元素。在 `find()` 方法中,我们使用了一个 for 循环来遍历顺序表中的元素,若找到了目标元素,则返回其所在位置;若未找到,则返回-1。
在 `main()` 方法中,我们首先创建了一个容量为10的顺序表 `list`,并手动添加了3个元素。然后,我们分别调用 `getSize()` 和 `find()` 方法,输出了顺序表的长度和元素3所在的位置。
执行上述代码,输出结果如下:
```
顺序表长度为:3
元素3所在位置为:2
```
可以看到,我们成功地构建了一个顺序表,并通过调用方法获取了其长度和查找了其中一个元素的位置。
阅读全文