数据结构基础极简版

数据结构基础

一.是什么？

数据结构就是数据之间的结构或关系。

有位大神说：

程序设计=算法+数据结构

数据结构为算法服雾 服务。

二.线性结构

线性结构包括线性表，栈，队列，字符串，数组等。

其中，线性表最为常用。

这些东西不是特别难，就直接看题了(其实就是懒得说了 )。

代码展示：

#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;
}

最后再送个诚心的 礼物

最后

数据结构还很有用，不算特难(小声嘀咕 )，埋头学！