数据结构基础
一.是什么?
数据结构就是数据之间的结构或关系。
有位大神说:
程序设计=算法+数据结构
数据结构为算法服雾 服务。
二.线性结构
线性结构包括线性表,栈,队列,字符串,数组等。
其中,线性表最为常用。
这些东西不是特别难,就直接看题了(其实就是懒得说了 )。
代码展示:
#include<bits/stdc++.h>
using namespace std;
long long n,a[1000000010],m,number;
void Insert(int x,int y)
{
for(int i=n;i>=x;i--)
a[i+1]=a[i];
a[x]=y;
}
void Delete(int x)
{
for(int i=1;i<=n;i++)
a[i-1]=a[i];
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
cin>>m;
for(int i=1;i<=m;i++)
{
int x,y;
cin>>number;
if(number==1)
{
cin>>x;
cout<<a[x];
}
else if(number==2)
{
cin>>x>>y;
Insert(x,y);
n++;
}
else if(number==3)
{
cin>>x;
Delete(x);
}
}
return 0;
}
最后再送个诚心的 礼物
最后
数据结构还很有用,不算特难(小声嘀咕 ),埋头学!