[size=medium][color=darkblue]毕业后就没再看过数据结构了,都快忘了有这东东了,有点时间就复习一点吧,写在前面的话。代码是摘自厉风行网络视频中的。
数组[/color][/size]
数组[/color][/size]
//封装CRUD方法
//初始化 参数
private long[] arr; // 数组
private int elems;// 数组大小
public void insert(long value) { // 插入数据
arr[elems] = value;
elems++;
}
public int find(long searchKey) { // 查找数据
int i;
for (i = 0; i < elems; i++) {
if (arr[i] == searchKey) {
break;
}
}
if (i == arr.length) {
return -1;
} else {
return i;
}
}
public void delete(long deleteKey) { // 删除数据
if (find(deleteKey) == -1) {
System.out.println("查找不到指定数据,删除失败");
} else {
for(int i = find(deleteKey);i < elems; i++) {
arr[i] = arr[i + 1];
}
}
}
public void change(long oddValue, long newValue) { // 修改数据
if(find(oddValue) == -1) {
System.out.println("查找不到指定数据,修改失败");
} else {
arr[find(oddValue)] = newValue;
}
}