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

插入:

核心代码:

cpp 复制代码
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++;
} 

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

cpp 复制代码
//时间复杂度计算的都是最坏情况下的次数 
#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;
}

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

删除:

核心代码:

cpp 复制代码
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--; 
} 

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

cpp 复制代码
//时间复杂度计算的都是最坏情况下的次数 
#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;
}

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

查找:

核心代码:

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

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

cpp 复制代码
//时间复杂度计算的都是最坏情况下的次数 
#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;
}

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

修改:

核心代码:

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

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

cpp 复制代码
//时间复杂度计算的都是最坏情况下的次数 
#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;
}

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

相关推荐
ashiho40 分钟前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o1 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记1 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
爱写Bug的浮游3 小时前
C++移动构造真的比拷贝快吗
c++·性能优化
Aaa西红柿鸡蛋3 小时前
网络协议分析实验:基于 UDP 广播模型的 C/S 通信设计与实现
c++
青少儿编程课堂3 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
xys_6784 小时前
JavaSE通关手册:数组
数据结构
电科_银尘4 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
货拉拉技术5 小时前
视觉底座:货拉拉OCR的进阶之路
算法