顺序表
1.JAVA顺序表
顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。
2.顺序表功能实现
2.1 初始化顺序表
//顺序表中创建整形数组int[]elem,有效长度变量 int UsedSize
public class Arraylist {
public int[] elem;
public int UsedSize;
public Arraylist() {
this.elem=new int[10];
}
2.2 打印顺序表
public void display() {
for(int i=0;i<this.UsedSize;i++){
System.out.print(this.elem[i]+" ");
}
}
2.3 //判断顺序表是否为满
public boolean IsFull(){
return this.UsedSize==this.elem.length;
}
2.4 判断顺序表是否为空
public boolean IsEmpty(){
return this.UsedSize==0;
}
2.5 在pos位置上添加data元素
public void add(int pos, int data) {
if(pos<0|| pos>this.UsedSize){
System.out.println("插入位置有误");
return;
}
if(IsFull()){
this.elem= Arrays.copyOf(this.elem,2*this.elem.length);
}
for(int i=this.UsedSize-1;i>=pos;i--){
this.elem[i+1]=this.elem[i];
}
elem[pos]=data;
this.UsedSize+=1;
}
2.6 获取顺序表长度
public int size(){
return this.UsedSize;
}
2.7 查看是否包含某个元素
public boolean contains(int toFind){
for(int i=0;i<this.UsedSize;i++){
if(this.elem[i]==toFind){
return true;
}
}
return false;
}
2.8 查找某个元素对应的位置
public int search(int toFind){
for(int i=0;i<this.UsedSize;i++){
if(this.elem[i]==toFind){
return i;
}
}
return -1;
}
2.9 获取 pos 位置的元素
public int getPos(int pos){
if(pos<0 || pos>this.UsedSize){
System.out.println("当前位置有误");
}
if(IsEmpty()){
System.out.println("当前顺序表为空");
}
return this.elem[pos];
}
2.10 将pos位置的元素设为value
public void setPos(int pos, int value) {
if(pos<0 || pos>this.UsedSize){
System.out.println("当前位置有误");
}
if(IsEmpty()){
System.out.println("当前顺序表为空");
}
this.elem[pos]=value;
}
2.11 删除第一次出现的关键字key
public void remove(int toRemove) {
if(IsEmpty()){
System.out.println("顺序表为空,无法删除");
}
int index=search(toRemove);
for(int i=index;i<this.UsedSize-1;i++){
this.elem[i]=this.elem[i+1];
}
this.UsedSize-=1;
}
2.12 清空顺序表
public void clear(){
this.UsedSize=0;
}
3.顺序表测试
public class ArrayTest {
public static void main(String[] args) {
Arraylist arraylist=new Arraylist();
arraylist.add(0,1);
arraylist.add(1,2);
arraylist.add(2,3);
arraylist.add(3,4);
arraylist.add(4,5);
arraylist.display();
System.out.println(arraylist.IsEmpty());
System.out.println(arraylist.search(6));
System.out.println(arraylist.contains(5));
arraylist.remove(3);
arraylist.display();
arraylist.clear();
arraylist.display();
}
}
执行结果:
1 2 3 4 5 false
-1
true
1 2 4 5