0.顺序表

顺序表：
是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。
顺序表一般可以分为：

• 静态顺序表：使用定长数组存储。
• 动态顺序表：使用动态开辟的数组存储。

静态顺序表适用于确定知道需要存多少数据的场景.
静态顺序表的定长数组导致N定大了，空间开多了浪费，开少了不够用.
相比之下动态顺序表更灵活, 根据需要动态的分配空间大小.

//静态顺序表：
class StaticSeq {
    public int Maxsize;
    int[] elem = new int[Max]//数据域
    public int size;//有效元素个数
    public StaticSeq(int capacity) {
        this.Maxsize = capacity;//构造方法，用来确定静态顺序表的容量
    }
}

//动态顺序表：
class DynamicSeq {
    public int[] elem;//数据域引用
    public int size;//有效元素个数
}

//初始化顺序表
public void initSeqList(){
}
// 打印顺序表
public void display() {
}
// 在 pos 位置新增元素
public void add(int pos, int data) {
}
public boolean isFull() {
}
public boolean isEmpty() {
}
// 判定是否包含某个元素
public boolean contains(int toFind) {
}
// 查找某个元素对应的位置
public int search(int toFind) {
}
//顺序插入元素
public void seqAdd(int value) {
}
// 获取 pos 位置的元素
public int getPos(int pos) {
}
// 给 pos 位置的元素设为 value
public void setPos(int pos, int value) {
}
//删除第一次出现的关键字key
public void remove(int toRemove) {
}
// 获取顺序表长度
public int size() {
}
// 清空顺序表
public void clear() {
}