数据结构一数组
毕业后就没再看过数据结构了,都快忘了有这东东了,有点时间就复习一点吧,写在前面的话。代码是摘自厉风行网络视频中的。
数组
//封装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; }}