线性表的顺序存储结构java
时间: 2023-10-16 10:12:03 浏览: 114
线性表的顺序存储结构可以使用数组来实现。具体实现方式是,定义一个数组来存储线性表中的元素,同时记录线性表的长度。在进行插入、删除等操作时,需要移动数组中的元素来保持线性表的连续性。
以下是一个简单的线性表顺序存储结构的Java代码示例:
```
public class SeqList {
private int[] data;
private int length;
public SeqList(int capacity) {
data = new int[capacity];
length = 0;
}
public int get(int index) {
if (index < 0 || index >= length) {
throw new IndexOutOfBoundsException();
}
return data[index];
}
public void insert(int index, int value) {
if (index < 0 || index > length) {
throw new IndexOutOfBoundsException();
}
if (length == data.length) {
throw new RuntimeException("SeqList is full");
}
for (int i = length - 1; i >= index; i--) {
data[i + 1] = data[i];
}
data[index] = value;
length++;
}
public void delete(int index) {
if (index < 0 || index >= length) {
throw new IndexOutOfBoundsException();
}
for (int i = index; i < length - 1; i++) {
data[i] = data[i + 1];
}
length--;
}
public int size() {
return length;
}
}
```
阅读全文