Java - 顺序表
编程软件:IEDA
学习总结:
①
-
顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改
-
顺序表一般可以分为:
静态顺序表:使用定长数组存储。
动态顺序表:使用动态开辟的数组存储。
②
- 静态顺序表适用于确定知道需要存多少数据的场景.
静态顺序表的定长数组导致N定大了,空间开多了浪费,开少了不够用 - 相比之下动态顺序表更灵活, 根据需要动态的分配空间大小
③
- 我们来实现一个动态顺序表. 以下是需要支持的接口.
☆在 pos 位置新增元素
//步骤:
//1.先判断pos位置是否合法,负数不可以 >usedSize不可以
//2.再挪数据。 i = usedSize-1 [i+1] = [i]
// 当i<pos,挪完数据了
//3.插入数据 this.elem[pos] = data;
//在pos位置插入data
public void add(int pos,int data) {
//扩容
if(isFull()) {
this.elem = Arrays.copyOf(this.elem,2*this.elem.length);//若指定位置超过当前长度,可以扩容再进行
}
if((pos<0)||(pos>usedSize)) {
return;
}
for (int i = this.usedSize-1; i >= pos; i--) {
this.elem[i+1] = this.elem[i];
}
this.elem[pos] = data;
this.usedSize++;
}
☆判断栈满
//判断栈满
public boolean isFull() {
if(this.usedSize == this.elem.length);
{
return true;
}
return false;
// return this.usedSize == this.elem.length;
}
☆打印顺序表
//打印顺序表
public void display() {
for (int i = 0; i < this.usedSize; i++) {
System.out.println(this.elem[i]);
}
}
☆查找某个元素对应的位置
//查找某个元素对应的位置
public int search(int toFind) {
for (int i = 0; i < this.usedSize; i++) {
if(this.elem[i] == toFind) {
return i;
}
}
return -1;
}
☆判定是否包含某个元素
//判定是否包含某个元素
public boolean contains(int toFind) {
for (int i = 0; i < this.usedSize; i++) {
if(this.elem[i] == toFind) {
return true;
}
}
return false;
}
☆获取pos位置的元素
//获取pos位置的元素
public int getPos(int pos) {
if(this.usedSize == 0 ) {
return -1;
}
if(pos<0 || pos >= this.usedSize) {
return -1;
}
return this.elem[pos];
}
☆获取顺序表长度
//获取顺序表长度
public int size() {
return this.usedSize;
}
☆删除数字
//删除数字
public void remove(int toRemove) {
int index = search(toRemove);
if(index == -1) {
System.out.println("没有需要删除的数字");
return;
}
for (int i = index; i < this.usedSize-1; i++) {
this.elem[i] = this.elem[i+1];
}
this.usedSize--;
}