9.19日学习总结

学习了顺序表的存储结构以及顺序表的查找、删除、输入和输出

代码如下

int GetElem(SqList L, int i, ElemType &e){
if(i<1 || i>L.length || L.length==0)
return 0;
e = L.elem[i-1];
return 1;
}
int LocateElem_Sq(SqList L, double e){
for (int i =0;i<L.length ;i++)
if (e ==L.elem[i])
return i+1;
return 0;
}
int ListInsert_Sq(SqList &L, int i, ElemType e){
//判断条件
if (L.length < MAXSIZE){
if (i < L.length || i > 1 ){
//将i及其后的元素后移
for (int j =L.length -1;j >= i-1;j--){
L.elem[j+1]=L.elem[j];
}
L.elem[i-1]=e;//插入
++L.length;//长度加一
return 1;
}
}
else return 0;
}
int ListDelete_Sq(SqList &L, int i){
//判断条件（i值是否合法）
if (i>1|| i<L.length ){
for (int j = i-1;j<L.length-1;j++){
L.elem[j]=L.elem[j+1];
}
--L.length;
return 1;
}
else return 0;
}
void ListInput(SqList &L){
int n;
cin>>n;
for (int i=0;i<n;i++){
cin>>L.elem[i];
}
L.length=n;
}
void ListOutput(SqList L){
for (int i=0;i<L.length;i++)
cout<<L.elem[i]<<" ";
cout<<endl;
}

然后学习了Java的两种随机数创建方法

第一种：通过 Random r = new Random();

第二种：直接运用math.random函数

这两种方法都包含在 java.util.Random包中