用Java进行编程,定义一个顺序表的类结构,包含顺序表的基本功能,并在控制台演示它的功能方法
时间: 2024-09-08 13:04:32 浏览: 48
耿祥义张跃平java大学实用教程-编程题答案.pdf
在Java中,我们可以创建一个简单的顺序表(如数组列表)类,例如ArrayList,它包含了插入元素、删除元素以及查看元素等基本操作。以下是定义一个基础的顺序表类的示例:
```java
import java.util.ArrayList;
public class SequentialList {
private ArrayList<Integer> elements; // 使用ArrayList作为底层数据结构
public SequentialList() {
this.elements = new ArrayList<>();
}
// 添加元素到列表尾部
public void add(int value) {
elements.add(value);
}
// 查看列表长度
public int size() {
return elements.size();
}
// 查看特定索引处的元素
public int get(int index) {
if (index >= 0 && index < elements.size()) {
return elements.get(index);
} else {
throw new IndexOutOfBoundsException("Index out of range");
}
}
// 删除指定位置的元素
public void remove(int index) {
if (index >= 0 && index < elements.size()) {
elements.remove(index);
} else {
throw new IndexOutOfBoundsException("Index out of range");
}
}
// 打印当前列表的所有元素
public void printList() {
for (int i : elements) {
System.out.print(i + " ");
}
System.out.println(); // 结束行
}
public static void main(String[] args) {
SequentialList list = new SequentialList();
list.add(1);
list.add(2);
list.add(3);
System.out.println("初始列表:");
list.printList();
list.remove(1);
System.out.println("\n移除元素后:");
list.printList();
}
}
```
在这个例子中,`main`函数展示了如何使用这个顺序表类,先添加几个元素,然后打印初始列表并删除一个元素后再打印。
阅读全文