数据结构之顺序表的插入+删除+查找+修改操作【主函数一步一输出，代码更加清晰直观】

插入：

核心代码：

void push_back(int x){//尾插法【时间复杂度：O(1)】 
	a[++n]=x;

}
void push_front(int x){//头插法【时间复杂度：O(N)】 
for(int i=n;i>=1;i--){
	a[i+1]=a[i];
} 
a[1]=x;
n++;
} 
void insert(int ret,int x){//在数组的任意位置插入元素【ret是索引，x是准备插入的元素值】 
	for(int i=n;i>=ret;i--){
		a[i+1]=a[i];
	} 
	a[ret]=x;
	n++;
} 

完整可执行代码：【只有插入】

//时间复杂度计算的都是最坏情况下的次数 
#include<bits/stdc++.h>
using namespace std;
const int N=1e6;
int n=0; 
int a[N];
void push_back(int x){//尾插法【时间复杂度：O(1)】 
	a[++n]=x;

}
void push_front(int x){//头插法【时间复杂度：O(N)】 
for(int i=n;i>=1;i--){
	a[i+1]=a[i];
} 
a[1]=x;
n++;
} 
void insert(int ret,int x){//在数组的任意位置插入元素【ret是索引，x是准备插入的元素值】 
	for(int i=n;i>=ret;i--){
		a[i+1]=a[i];
	} 
	a[ret]=x;
	n++;
} 
void print(){//输出 
	for(int i=0;i<=n;i++){
		cout<<a[i]<<" ";
	}
	cout<<endl;
}
int main(){
print();
push_back(1);
print();
push_back(3);
print();
push_front(0);
print();
push_front(2);
print();
push_front(5);
print();
insert(4,9);
print();
insert(5,9);
print(); 
return 0;
}

运行结果：【主函数一步一输出，代码更加清晰直观】

删除：

核心代码：

void pop_back(){//尾删法【时间复杂度：O(1)】 
	n--;
}
void pop_front(){//头删法【时间复杂度：O(N)】  
	
	for(int i=2;i<=n;i++){
		a[i-1]=a[i];
	};
	n--;
} 
void erase(int ret){//在数组的任意位置删除元素【ret是索引，x是准备插入的元素值】 
	for(int i=ret+1;i<=n;i++){
		a[i-1]=a[i];
	}
	n--; 
} 

完整可执行代码：【插入+删除】

//时间复杂度计算的都是最坏情况下的次数 
#include<bits/stdc++.h>
using namespace std;
const int N=1e6;
int n=0; 
int a[N];
void push_back(int x){//尾插法【时间复杂度：O(1)】 
	a[++n]=x;

}
void push_front(int x){//头插法【时间复杂度：O(N)】 
for(int i=n;i>=1;i--){
	a[i+1]=a[i];
} 
a[1]=x;
n++;
} 
void insert(int ret,int x){//在数组的任意位置插入元素【ret是索引，x是准备插入的元素值】 
	for(int i=n;i>=ret;i--){
		a[i+1]=a[i];
	} 
	a[ret]=x;
	n++;
}
void pop_back(){//尾删法【时间复杂度：O(1)】 
	n--;
}
void pop_front(){//头删法【时间复杂度：O(N)】  
	
	for(int i=2;i<=n;i++){
		a[i-1]=a[i];
	};
	n--;
} 
void erase(int ret){//在数组的任意位置删除元素【ret是索引，x是准备插入的元素值】 
	for(int i=ret+1;i<=n;i++){
		a[i-1]=a[i];
	}
	n--; 
} 
void print(){//输出 
	for(int i=0;i<=n;i++){
		cout<<a[i]<<" ";
	}
	cout<<endl;
}
int main(){
print();
push_back(1);
print();
push_back(3);
print();
push_front(0);
print();
push_front(2);
print();
push_front(5);
print();
insert(4,9);
print();
insert(5,9);
print(); 
cout<<"----------------"<<endl;
pop_back();
print();
pop_front();
print();
erase(3);
print();
return 0;
}

运行结果：【主函数一步一输出，代码更加清晰直观】

查找：

核心代码：

int find(int x){//查找数组中是否有元素x，若有输出x的下标，若没有输出-1。 
	for(int i=1;i<=n;i++){
		if(a[i]==x) return i;
	} 
	return -1;
} 

完整可执行代码：【插入+删除+查找】

//时间复杂度计算的都是最坏情况下的次数 
#include<bits/stdc++.h>
using namespace std;
const int N=1e6;
int n=0; 
int a[N];
void push_back(int x){//尾插法【时间复杂度：O(1)】 
	a[++n]=x;

}
void push_front(int x){//头插法【时间复杂度：O(N)】 
for(int i=n;i>=1;i--){
	a[i+1]=a[i];
} 
a[1]=x;
n++;
} 
void insert(int ret,int x){//在数组的任意位置插入元素【ret是索引，x是准备插入的元素值】 
	for(int i=n;i>=ret;i--){
		a[i+1]=a[i];
	} 
	a[ret]=x;
	n++;
}
void pop_back(){//尾删法【时间复杂度：O(1)】 
	n--;
}
void pop_front(){//头删法【时间复杂度：O(N)】  
	
	for(int i=2;i<=n;i++){
		a[i-1]=a[i];
	};
	n--;
} 
void erase(int ret){//在数组的任意位置删除元素【ret是索引，x是准备插入的元素值】 
	for(int i=ret+1;i<=n;i++){
		a[i-1]=a[i];
	}
	n--; 
}
int find(int x){//查找数组中是否有元素x，若有输出x的下标，若没有输出-1。 
	for(int i=1;i<=n;i++){
		if(a[i]==x) return i;
	} 
	return -1;
} 
void print(){//输出 
	for(int i=0;i<=n;i++){
		cout<<a[i]<<" ";
	}
	cout<<endl;
}
int main(){
print();
push_back(1);print();
push_back(3);print();
push_front(0);print();
push_front(2);print();
push_front(5);print();
insert(4,9);print();
insert(5,9);print(); 
cout<<"----------------"<<endl;
pop_back();print();
pop_front();print(); 
erase(3);print();
cout<<"----------------"<<endl;
cout<<"查找5的下标是："<<find(5)<<endl;
print();
cout<<"查找9的下标是："<<find(9)<<endl;
print();
return 0;
}

运行结果：【主函数一步一输出，代码更加清晰直观】

修改：

核心代码：

void change(int ret,int x){//将下标为ret的元素值改为x 
	a[ret]=x;
}

完整可执行代码：【插入+删除+查找+修改】

//时间复杂度计算的都是最坏情况下的次数 
#include<bits/stdc++.h>
using namespace std;
const int N=1e6;
int n=0; 
int a[N];
void push_back(int x){//尾插法【时间复杂度：O(1)】 
	a[++n]=x;

}
void push_front(int x){//头插法【时间复杂度：O(N)】 
for(int i=n;i>=1;i--){
	a[i+1]=a[i];
} 
a[1]=x;
n++;
} 
void insert(int ret,int x){//在数组的任意位置插入元素【ret是索引，x是准备插入的元素值】 
	for(int i=n;i>=ret;i--){
		a[i+1]=a[i];
	} 
	a[ret]=x;
	n++;
}
void pop_back(){//尾删法【时间复杂度：O(1)】 
	n--;
}
void pop_front(){//头删法【时间复杂度：O(N)】  
	
	for(int i=2;i<=n;i++){
		a[i-1]=a[i];
	};
	n--;
} 
void erase(int ret){//在数组的任意位置删除元素【ret是索引，x是准备插入的元素值】 
	for(int i=ret+1;i<=n;i++){
		a[i-1]=a[i];
	}
	n--; 
}
int find(int x){//查找数组中是否有元素x，若有输出x的下标，若没有输出-1。 
	for(int i=1;i<=n;i++){
		if(a[i]==x) return i;
	} 
	return -1;
} 
void change(int ret,int x){//将下标为ret的元素值改为x 
	a[ret]=x;
}
void print(){//输出 
	for(int i=0;i<=n;i++){
		cout<<a[i]<<" ";
	}
	cout<<endl;
}
int main(){
print();
push_back(1);print();
push_back(3);print();
push_front(0);print();
push_front(2);print();
push_front(5);print();
insert(4,9);print();
insert(5,9);print(); 
cout<<"----------------"<<endl;
pop_back();print();
pop_front();print(); 
erase(3);print();
cout<<"----------------"<<endl;
cout<<"查找5的下标是："<<find(5)<<endl;
print();
cout<<"查找9的下标是："<<find(9)<<endl;
print();  
cout<<"----------------"<<endl;
change(3,6);
cout<<"下标为3的元素值修改为6"<<endl;
print();
change(4,8); 
cout<<"下标为4的元素值修改为8"<<endl;
print();
return 0;
}

运行结果：【主函数一步一输出，代码更加清晰直观】