如何用JAVA语言建立含有若干个元素的顺序表,并实现插入,删除,查找等基本操作

Posted 2023-03-24

数据结构顺序表的操作验证。

3. 实现提示
首先定义顺序表的数据类型——顺序表类SeqList，包括题目要求的插入、删除、查找等基本操作，为便于查看操作结果，设计一个输出函数依次输出顺序表的元素。
一、设计与编码
a) 本实验用到的理论知识
实验用到的理论知识，实现理论与实践相结合。总结尽量简明扼要，并与本次实验密切相关。
b) 算法设计
对本次实验内容设计Java类定义，设计算法完成每个成员方法。
c) 编码
将算法转化为Java程序，设计main（）方法完成对各成员函数的调用。
希望能有全代码，谢谢

java 中的List接口就是顺序存储的集合机构，底层是用数组实现的，检索性能高，插入和删除性能较低，因为涉及到移位。代码简单演示：
List<Integer> list = new ArrayList<Integer>(); // 定义一个用于存放整数的集合list,
list.add(100);
list.add(200);
list.add(300); // 将100,200,300 一次加入到list中
System.out.println(list.toString()); // 查看结果
int a = list.get(0) ; // 这将找出list中的第一个元素100，赋值给a
System.out.println(a); // 100
list.remove(2); // 删除list中的第三个元素
System.out.println(list.toString()); // 查看结果
------------------------------------------------------------------------------------------------------
比较粗略，详细内容请查看ArrayList 的 API 。祝你学习进步。 参考技术A ArrayList类有现成的方法。用你的类去继承它吧。
插入方法：

boolean add(E o) 将指定的元素追加到此列表的尾部。
void add(int index, E element) 将指定的元素插入此列表中的指定位置。
查找方法：

E get(int index) 返回此列表中指定位置上的元素。
int indexOf(Object elem) 搜索给定参数第一次出现的位置，使用 equals 方法进行相等性测试。
删除方法

E remove(int index) 移除此列表中指定位置上的元素。
boolean remove(Object o) 从此列表中移除指定元素的单个实例（如果存在），此操作是可选的。 参考技术B 参考 ArrayList 和 LinkedList 的实现

Java语言 建立含有n个元素的顺序表，实现插入、删除操作，同时length表示数组容量。（数据结构）

插入要求：在元素ai位置插入元素data，length表示数组容量。
删除要求：删除数据元素ai，将其保存到临时变量data，并输出删除之后的整个顺序表。
求大神给出完整的程序代码，谢谢~

public class Test
public static void main(String[] args)
int length = 5;
int ai = 1;
String data = "data";
String[] array = insertArrar(data, ai, length);
data = delArray(array, ai, length);
System.out.println(data);


public static String[] insertArrar(String data,int ai,int length)
String[] array = new String[length];
array[ai] = data;
return array;

public static String delArray(String[] array,int ai,int length)
String data = "";
data=array[ai];
array[ai]=null;
for(int i = 0; i<array.length;i++)
System.out.println(array[i]);

return data;

参考技术A ArrayList<Integer> 这个是顺序的，插入、删除，都很方便