2021.12.26
第 11 天: 顺序表
日志:完成了对顺序表的创建，我发现自己还是没有明白对象到底该怎么用，感觉这个和c语言的结构体差不多，但又差很多。。。
将顺序表相关操作全部在这个类中实现，以后创建对象时，对象就可以用相关操作了。
package basic;
public class SequentialList {
public static final int MAX_LENGTH = 10;// 定义顺序表最大值，是常数
int length;
int[] data;
public SequentialList() {
length = 0;
data = new int[MAX_LENGTH];
}// 无参构造
public SequentialList(int[] arr) {
data = new int[MAX_LENGTH];
for (int i = 0; i < arr.length; i++) {
data[i] = arr[i];
length++;
} // 有参构造
}
public void reset() {
length = 0;
}
public String toString() {
if (length <= 0) {
return "当前没有元素";
}
String resultString = "元素:";
for (int i = 0; i < length; i++) {
resultString += data[i] + ",";// String的用法????
}
return resultString;
}
public static void main(String[] args) {// 对这个顺序表进行测试
int[] a = { 1, 2, 3, 4 };
SequentialList SqList = new SequentialList(a);
System.out.println("当前顺序表长度:" + SqList.length);
System.out.println("当前所存在的" + SqList.toString());
SqList.reset();
System.out.println("当前顺序表长度:" + SqList.length);
System.out.println("当前所存在的元素:" + SqList.toString());
}
}
继续:以上实现了顺序表的创建和清除(也就是长度设为0罢了),继续实现在特定位置插入和删除数据。这里的话一旦数据超出了顺序表的范围，就会提醒出错，不会把数据加入数据表。在进行数据删除和添加时，还要关注顺序表为空和为满的情况。(稍后再来继续写。。。。)
更新后代码:增加了顺序表插入，删除，查找元素的基本功能。
搭建了顺序表基本框架，实现功能就很简单了。
package basic;
public class SequentialList {
public static final int MAX_LENGTH = 10;// 定义顺序表最大值，是常数
int length;
int[] data;
public SequentialList() {
length = 0;
data = new int[MAX_LENGTH];
}// 无参构造
public SequentialList(int[] arr) {
data = new int[MAX_LENGTH];
for (int i = 0; i < arr.length; i++) {
data[i] = arr[i];
length++;
} // 有参构造
}
public void reset() {
length = 0;
System.out.println("顺序表已清空");
}
public String toString() {
if (length <= 0) {
return "当前没有元素";
}
String resultString = "";
for (int i = 0; i < length; i++) {
if (i == 0)
resultString += data[i];
else
resultString += "," + data[i];// String的用法????
}
return resultString;
}
public void AddElem(int location, int elem) {// 位置 要插入的元素
if (length == MAX_LENGTH) {
System.out.println("顺序表已满!");
return;
}
if (location <= 0 || location > length + 1) {
System.out.println("输入不合法，请重新输入");
return;
}
for (int i = length - 1; i >= location - 1; i--) {
data[i + 1] = data[i];
}
data[location - 1] = elem;
length++;
System.out.println("插入成功!");
}// 向指定位置添加元素
public int DeleteElem(int location) {
if (length == 0) {
System.out.println("顺序表已空，删除失败!");
return -1;
}
if (location <= 0 || location > length) {
System.out.println("输入不合法，请重新输入");
return -1;
}
for (int i = location - 1; i < length; i++) {
data[i] = data[i + 1];
}
length--;
return data[location - 1];
}// 删除指定位置的元素
public int GetIndex(int num) {
if (length <= 0) {
return -1;
}
if (num <= 0 || num > length) {
return -1;
}
int flag = 0;// 查找判定
return data[num - 1];
}// 获取对应位置的元素
public static void main(String[] args) {// 对这个顺序表进行测试
int[] a = { 1, 2, 3, 4 };
SequentialList SqList = new SequentialList(a);
System.out.println("当前顺序表长度:" + SqList.length);
System.out.println("当前所存在的元素:" + SqList.toString());
SqList.reset();
System.out.println("当前顺序表长度:" + SqList.length);
System.out.println("当前所存在的元素:" + SqList.toString());
SqList.AddElem(1, 18);
SqList.AddElem(1, 90);
SqList.AddElem(2, 100);
System.out.println("当前所存在的元素:" + SqList.toString());
SqList.reset();
System.out.println("当前所存在的元素:" + SqList.toString());
SqList.DeleteElem(1);
System.out.println("当前所存在的元素:" + SqList.toString());
}
}
当前顺序表长度:4
当前所存在的元素:1,2,3,4
顺序表已清空
当前顺序表长度:0
当前所存在的元素:当前没有元素
插入成功!
插入成功!
插入成功!
当前所存在的元素:90,100,18
顺序表已清空
当前所存在的元素:当前没有元素
顺序表已空，删除失败!
当前所存在的元素:当前没有元素
基本数据结构顺序表，删除和添加会比较麻烦，不过查找起来却很轻松。
2021.12.27:
继续链表操作:
支持与顺序表相同的操作: 初始化、插入、删除等.
1 为节点建一个类.
2 引用与指针的异同. 前者只能使用; 后者可以支持 p ++ 危险操作.
3 引用数据类型的赋值, 都不会产生新的对象空间.
4 链表与线性表在插入、删除时的不同: 前者不移动元素, 只改变引用 (指针).
?
|