Java语言实现创建一个顺序表,表中元素依次为:s、t、d、i、o(均为char类型);查找顺序表中是否包含'b'字符;从顺序表中取出第3个元素并返回其值;在第3个元素后面插入3个新的元素依次为:l、i、b;将顺序表中的最后两个元素删除;将顺序表中的元素输出。
时间: 2024-09-13 13:04:07 浏览: 47
实验2.0_顺序表的实现及基本操作_
在Java语言中,可以通过数组来实现一个简单的顺序表。下面是一个示例代码,演示了如何创建这样一个顺序表,并执行了你的要求:
```java
public class SequentialList {
// 定义顺序表的最大容量
private static final int MAX_SIZE = 100;
// 顺序表的实际长度
private int length;
// 顺序表的元素数组
private char[] elements;
// 构造函数,初始化顺序表
public SequentialList() {
elements = new char[MAX_SIZE];
length = 0;
}
// 向顺序表中添加元素
public void add(char element) {
if (length >= MAX_SIZE) {
throw new IllegalStateException("顺序表已满,无法添加新元素。");
}
elements[length++] = element;
}
// 根据索引查找元素
public char get(int index) {
if (index < 0 || index >= length) {
throw new IndexOutOfBoundsException("索引越界");
}
return elements[index];
}
// 在指定位置插入元素
public void insert(int index, char element) {
if (length >= MAX_SIZE) {
throw new IllegalStateException("顺序表已满,无法插入新元素。");
}
if (index < 0 || index > length) {
throw new IndexOutOfBoundsException("索引越界");
}
for (int i = length; i > index; i--) {
elements[i] = elements[i - 1];
}
elements[index] = element;
length++;
}
// 删除指定位置的元素
public char remove(int index) {
if (index < 0 || index >= length) {
throw new IndexOutOfBoundsException("索引越界");
}
char element = elements[index];
for (int i = index; i < length - 1; i++) {
elements[i] = elements[i + 1];
}
length--;
return element;
}
// 查找元素是否存在
public boolean contains(char element) {
for (int i = 0; i < length; i++) {
if (elements[i] == element) {
return true;
}
}
return false;
}
// 打印顺序表中的所有元素
public void display() {
for (int i = 0; i < length; i++) {
System.out.print(elements[i] + " ");
}
System.out.println();
}
public static void main(String[] args) {
// 创建顺序表实例
SequentialList list = new SequentialList();
// 添加元素
list.add('s');
list.add('t');
list.add('d');
list.add('i');
list.add('o');
// 查找是否包含'b'
System.out.println("顺序表是否包含'b': " + list.contains('b'));
// 取出第3个元素并返回其值
char thirdElement = list.get(2); // 数组索引从0开始
System.out.println("第3个元素的值: " + thirdElement);
// 在第3个元素后面插入3个新元素
list.insert(3, 'l');
list.insert(4, 'i');
list.insert(5, 'b');
// 删除最后两个元素
list.remove(length - 1);
list.remove(length - 1);
// 输出顺序表中的元素
System.out.print("顺序表中的元素为: ");
list.display();
}
}
```
这段代码定义了一个`SequentialList`类,其中包含了一个字符数组用于存储顺序表的元素,以及一系列操作顺序表的方法,如添加、删除、查找、插入和显示顺序表中的元素。在`main`方法中,我们创建了一个顺序表实例,并按照你的要求执行了相应的操作。
阅读全文