Question

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

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

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

Answer 1

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 。祝你学习进步。

Answer 2

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) 从此列表中移除指定元素的单个实例（如果存在），此操作是可选的。

Answer 3

参考 ArrayList 和 LinkedList 的实现