顺序表:
顺序表是在计算机内存中以数组的形式保存的线性表,线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中,即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系,采用顺序存储结构的线性表通常称为顺序表。
操作:
public class SeqList {
// 打印顺序表
public void display() { }
// 在 pos 位置新增元素
public void add(int pos, int data) { }
/ /判定是否包含某个元素
public boolean contains(int toFind) { return true; }
// 查找某个元素对应的位置
public int search(int toFind) { return -1; }
// 获取 pos 位置的元素
public int getPos(int pos) { return -1; }
// 给 pos 位置的元素设为 value
public void setPos(int pos, int value) { }
//删除第一次出现的关键字key
public void remove(int toRemove) { }
// 获取顺序表长度
public int size() { return 0; }
// 清空顺序表
public void clear() { } }
:
public class SeqList {
private int Maxsize; //最大长度
private int arr[];
private int curlen; //目前长度
public SeqList(int b){
this.curlen = 5;
this.arr = new int[b];
this.Maxsize = arr.length;
}
//判断顺序表是否为空
public boolean isEmpty(){
if (curlen == 0){
return true;
}
return false;
}
//1.打印顺序表
public void display(){
for (int i = 0; i < curlen;i += 1){
System.out.printf(arr[i]+" ");
}
System.out.println();
}
//2.在pos位置新增元素
public void add(int pos,int data){
if (curlen == Maxsize ){
System.out.println("顺序表已满");
}
if (pos < 0 || pos > curlen){
System.out.println("插入位置不合理");
}
for (int j = curlen; j > pos; j --){
arr[j] = arr[j-1];
}
arr[pos] = data;
curlen ++;
}
//3.判定是否包含某个元素
public boolean contains(int toFind) {
for (int i = 0; i < curlen; i ++){
if (arr[i] == toFind){
return true;
}
}
return false;
}
//4.查找某个元素对应的位置
public int search(int toFind){
for (int i = 0;i < curlen;i ++){
if (arr[i] == toFind){
return i;
}
}
return -1;
}
//5.获取pos位置的元素
public int getPose(int pos){
if (pos < 0 || pos > curlen){
System.out.println("输入位置不合理");
}
return arr[pos];
}
//6.给pos元素的位置设置成value
public void setPos(int pos,int value){
if (pos < 0 || pos > curlen){
System.out.println("输入位置不合理");
}
arr[pos] = value;
}
//7.删除第一次出现的关键字key
public void remove(int toMove){
for (int i = 0;i < curlen;i ++){
if (arr[i] == toMove){
arr[i] = arr[i+1];
curlen--;
}
}
}
//8.获取顺序表长度
public int size(){
return curlen;
}
//9.清空顺序表
public void clear(){
curlen = 0;
}
}