简单数据结构

线性表

vector

P3156 【深基15.例1】询问学号

P3156

//比赛中可以直接用万能头文件
#include<iostream>
#include<cstring>
#include<algorithm>
#include<map>
#include<vector>
#include<queue>
//开longlong防止爆掉int，int范围2e9，longlong范围9e18
#define int long long //(有超时风险)
//简写，如果要改动PII，直接该这个就行了，vector常用
#define PII pair<int,int>
//#define x first
//#define y second

using namespace std;

//需要改动数组直接改动N，M即可
const int N=2e5+10,M=1e3+10;
int n,m;
vector<int>a;


signed main()
{
    //关掉流同步，cin变快，但是不能用scanf，可以用printf；
    std::ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    cin>>n>>m;
    for(int i=0;i<n;i++)
    {
        int b;
        cin>>b;
        a.push_back(b);
    }
    for(int i=0;i<m;i++)
    {
        int q;
        cin>>q;
        cout<<a[q-1]<<endl;
    }

    return 0;
}

P3613 【深基15.例2】寄包柜

P3613

//比赛中可以直接用万能头文件
#include<iostream>
#include<cstring>
#include<algorithm>
#include<map>
#include<vector>
#include<queue>
//开longlong防止爆掉int，int范围2e9，longlong范围9e18
#define int long long //(有超时风险)
//简写，如果要改动PII，直接该这个就行了，vector常用
#define PII pair<int,int>
//#define x first
//#define y second

using namespace std;

//需要改动数组直接改动N，M即可
const int N=2e5+10,M=1e3+10;

int n,q,opt,i,j,k;

signed main()
{
    //关掉流同步，cin变快，但是不能用scanf，可以用printf；
    std::ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    cin>>n>>q;
    vector< vector<int> >a(n+1);//初始化,一共从0到n号寄包柜
    while (q--)
    {
        cin>>opt;
        if(opt==1)
        {
            cin>>i>>j>>k;
            if(a[i].size()<j+1)//如果这个寄包柜不够大
               a[i].resize(j+1);//就扩大新的寄包柜,直到能装下
            a[i][j]=k;
        }
        else
        {
            cin>>i>>j;
            cout<<a[i][j]<<endl;
        }
    }

    return 0;
}

栈

栈是一种后进先出的线性表

括号匹配

后缀表达式

队列