数据结构1—数组

目录

一、本节课任务以及作业

 二、代码实现

1、数组的增、删、查找

2、数组的左移

---

一、本节课任务以及作业

 二、代码实现

1、数组的增、删、查找

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[15],i;
	for(int i=0;i<10;i++)
	{
		cin>>a[i];
	}//向数组中输入10个数字 
	for(int i=0;i<10;i++)
	{
		cout<<a[i]<<' ';
	}//输出这10个数字 
	cout<<endl;
	int x,j;
	cin>>x;//输入要插入的元素x 
	for(i=9;i>=0;i--)
	{
		if(a[i]<=x)//从最后一个元素往前遍历，找到第一个比x小的元素，然后终止循环，保存此位置 
		{
			j=i;
			break;
		}
	}
if(i!=0)//如果在其中存在比x小的数，就插入 
{
	for(int i=9;i>=j+1;i--)
	{
		a[i+1]=a[i];//将数组中比那个位置加一后面元素向后挪一个 
	}
	a[j+1]=x;//插入此元素 
	for(int i=0;i<=10;i++)
	{
		cout<<a[i]<<' ';//输出新的数组 
	}
	cout<<endl;
}
else//如果这个数组不存在比x小的元素，直接x最大，将x放在数组的最后即可 
{
	a[10]=x;
	for(int i=0;i<=10;i++)
	{
		cout<<a[i]<<' ';
	}
}
	int y,t=0;
	cin>>y;//输入要删除的元素
	for(i=0;i<=10;i++)
	{
		if(a[i]==y)//判断数组中是否存在要删除的元素，如果存在，保存其位置，并终止 
		{
			t=i;
			break;
		}
	}
	if(i!=11)//如果数组中存在要删除的元素 
	{
		for(i=t;i<10;i++)
		{
			a[i]=a[i+1];
		}//把要删除的元素用后一个覆盖掉，并且之后的元素依次往前移动一个 
		for(i=0;i<10;i++)
		{
			cout<<a[i]<<' ';
		}//输出新的数组 
		cout<<endl;
	 } 
	 else//如果要删除的元素不存在 
	 {
	 	cout<<"要删除的元素不存在！"<<endl; 
	 }
	return 0;
}

此代码我只写了插入和删除，查找和修改比较简单，就不写了。

2、数组的左移

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[1000];
	int i,j,n,m,tmp;
	cin>>n;
	for(i=0;i<n;i++)
	{
		cin>>a[i];
	}//输入长度为n的数组 
	cin>>m;//输入左移多少位 
	for(i=0;i<m;i++)//决定了向前移动几次，每次移动一位 
	{
		tmp=a[0];//先将最开头元素存好，防止被覆盖 
		for(j=0;j<n-1;j++)
		{
			a[j]=a[j+1];//向前移动 
		}
		a[n-1]=tmp;//移动完把首元素放在最后 
	}
	for(i=0;i<n;i++)
	{
		cout<<a[i]<<' ';//输出新的数组 
	}
	return 0;
}