c++ Stake 和 queue的用法

最新推荐文章于 2024-12-02 19:38:56 发布

原创最新推荐文章于 2024-12-02 19:38:56 发布 · 1.4k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #语法

la-la-la 同时被 3 个专栏收录

6 篇文章

订阅专栏

总结

6 篇文章

订阅专栏

c++

1 篇文章

订阅专栏

本文介绍了C++标准库中的Stack和Queue数据结构的基本用法，包括常用操作如push、pop、top等，并通过一个实际的编程示例展示了如何使用这些数据结构来解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

写篇博客，以免忘记。

c++ stack,queue用法
分别包含在文件<stack>,<queue>

stack的方法：
push()：向容器顶部里插入元素；
pop()：是删除容器顶部的元素；
top()：返回容器顶部的元素；
size()：返回容器的元素个数；
begin()：是返回一个位于容器的第一个元素的迭代器；
end()：返回一个位于容器的最后一个元素；
empty()：检查是否为空

queue的用法，它和stack很像：
back()：返回队列最后一个元素引用
empty()：检查是否为空的　
front()：获得队列最前面一个元素引用
push()：在队列尾添加一个数据
pop()：删除队列头的一个数据
size()：队列中元素个数

附上第一次打stake的程序：

Jzoj4686. 【NOIP2016提高A组8.12】通讯

#include <cstdio>
#include <iostream>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <stack>
#define fo(i,a,b) for (int i=a;i<=b;i++)
#define fd(i,a,b) for (int i=a;i>=b;i--)
#define N 50005
#define INF 2147483647
using namespace std;
stack<int> S;
int t[N*2],last[N*2],next[N*2],value[N*2],dfn[N],low[N],rd[N],Qy[N],l=0;
bool bz[N],v[N]; 
int tot,top,cnt;
inline int read()
{
    int x=0,w=1;
    char ch=getchar();
    while(ch>'9'||ch<'0'){if(ch=='-')w=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*w;
}
void add(int x,int y,int z)
{
    t[++l]=y;
    next[l]=last[x];
    value[l]=z;
    last[x]=l;
}
void Tarjan(int x)
{
    S.push(x);
    dfn[x]=low[x]=++tot;  
    bz[x]=true;
    for (int k=last[x];k;k=next[k])
    {
        int v=t[k];
        if (dfn[v]==0) 
        {
            Tarjan(v);
            low[x]=min(low[v],low[x]);  
        }   
        else if (bz[v] && dfn[v]<low[x]) low[x]=dfn[v];
    }
    if (low[x]==dfn[x])
    {
        for (int v;1;)
        {
            v=S.top();
            rd[v]=cnt;
            bz[v]=false;
            S.pop();
            if (v==x) break;
        }
        cnt++;
    }
}
int main()
{
    int n,m;
    while (true)
    {
        n=read();m=read();
        if (n==0 && m==0) break;
        fill(last,last+n,0);
        l=0,cnt=0,tot=0,top=0;
        fo(i,1,m)
        {
            int x,y,z;
            x=read();y=read();z=read();
            add(x,y,z);
        }
        memset(bz,false,sizeof(bz));
        memset(dfn,0,sizeof(dfn));
        while(!S.empty()) S.pop();
        fo(i,0,n-1) if (dfn[i]==0) Tarjan(i);
        fo(i,0,cnt-1) Qy[i]=INF; 
        fo(i,0,n-1)
        {
            int u=rd[i];
            for (int k=last[i];k;k=next[k])
            {
                int v=rd[t[k]];
                if (u!=v) Qy[v]=min(Qy[v],value[k]);    
            }
        }
        int Ans=0;
        fo(i,0,cnt-1)
        {
            if (i==rd[0]) continue;
            Ans += Qy[i];
        }
        printf("%d\n",Ans);
    }
    return 0;
}

比较完整的
资料：
Stake