2023跨考生最近在学数据结构,尝试自己过一遍数据结构的算法实现,用的是类C伪代码,另附王道2023资料pdf版在评论区,望研友们互相指点,共同进步。
1.顺序表的定义:
//静态分配的数组
#define MAXSIZE 100
typedef struct{
ElemType data[MAXSIZE];
int length;
} SqList
//动态分配的数组
#define InitSize 100
typedef struct{
ElenType *data;
int length,MaxSize;
} SqList;
//初始化语句C:L.data=(ElemType*)malloc(sizeof(ElemType)*InitSize);
//初始化语句C++:L.data=new ElemType[InitSize];
2.顺序表的插入:
bool ListInsert(SqList &L, int i, ElemType e){
if(i<1 || i>L.length+1) return false;
if(L.length>=MAXSIZE) return false;
for(int j=L.length, j>=i, --j)
L.data[j] = L.data[j-1];
L.data[i-1] = e;
L.length++;
return true;
}
//时间复杂度O(n),空间复杂度O(1)
3.顺序表的删除:
bool ListDelete(SqList &L, int i, ElemType &e){
if(i<1 || i>L.length) return false;
//无须判断L.length==0;
e = L.data[i-1];
for(int j=i-1; j<L.length-1; ++j)
L.data[j]=L.data[j+1];
L.length--;
return true;
}
//时间复杂度O(n),空间复杂度O(1)
4.顺序表的查找:(按值查找)
int LocateElem(SqList L, ElemType e){
for(int i=0; i<L.length; ++i){
if(L.data[i]==e)
return i+1;
return 0;
}
}
//时间复杂度O(n),空间复杂度O(1)