java创建一个顺序表添加5个元素并用两种方式实现顺序表的逆置
时间: 2023-06-02 15:08:01 浏览: 59
好的,可以回答。您可以使用以下代码实现顺序表的创建,添加元素,并使用两种方式进行逆置操作:
```java
public class SeqList {
private static final int INIT_CAPACITY = 10;
private int size;
private int[] data;
public SeqList() {
data = new int[INIT_CAPACITY];
size = 0;
}
public void add(int value) {
if (size >= data.length) {
int[] newData = new int[data.length * 2];
System.arraycopy(data, 0, newData, 0, size);
data = newData;
}
data[size++] = value;
}
public void reverse1() {
for (int i = 0; i < size / 2; i++) {
int temp = data[i];
data[i] = data[size - i - 1];
data[size - i - 1] = temp;
}
}
public void reverse2() {
int[] newData = new int[size];
for (int i = 0; i < size; i++) {
newData[i] = data[size - i - 1];
}
data = newData;
}
}
```
其中,reverse1()方法使用了交换方法来逆置顺序表,reverse2()方法则是创建一个新数组来存储逆序后的元素。