前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >C++13-STL模板-栈stack

C++13-STL模板-栈stack

作者头像
用户2225445
发布2023-10-16 18:29:05
1720
发布2023-10-16 18:29:05
举报
文章被收录于专栏:IT从业者张某某

C++13-STL模板-栈stack

在这里插入图片描述
在这里插入图片描述

在线练习: http://noi.openjudge.cn/ https://www.luogu.com.cn/

大纲要求

【 3 】算法模板库中的函数:min、max、swap、sort 【 4 】栈 (stack)、队列 (queue)、链表 (list)、 向量(vector)等容器

栈 (stack)

代码语言:javascript
复制
#include <stack>

功能描述: 栈容器常用的对外接口

构造函数:

代码语言:javascript
复制
stack<T> stk; //stack采用模板类实现, stack对象的默认构造形式
stack(const stack &stk); //拷贝构造函数

赋值操作:

代码语言:javascript
复制
stack& operator=(const stack &stk); //重载等号操作符

数据存取:

代码语言:javascript
复制
push(elem); //向栈顶添加元素(注意入栈是push而非push_back
pop(); //从栈顶移除第一个元素
top(); //返回栈顶元素

大小操作:

代码语言:javascript
复制
empty(); //判断堆栈是否为空
size(); //返回栈的大小
代码语言:javascript
复制
#include <stack>
#include <iostream>
using namespace std;
//栈容器常用接口
void test01()
{
	//创建栈容器 栈容器必须符合先进后出
	stack<int> s;

	//向栈中添加元素,叫做 压栈 入栈
	s.push(10);
	s.push(20);
	s.push(30);
	cout <<"栈的大小为:" << s.size() << endl;
	while (!s.empty()) {
		//输出栈顶元素
		cout << "栈顶元素为: " << s.top() << endl;
		//弹出栈顶元素
		s.pop();
	}
	cout << "栈的大小为:" << s.size() << endl;

}

int main() {

	test01();

	system("pause");

	return 0;
}
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
代码语言:javascript
复制
#include<iostream>
#include<cstring>
#include<stack>
using namespace std;
stack<char> st;
int main()
{
    string s;
    cin>>s;
    int m=s.length();
    for(int i=0;s[i]!='@'&&i<m;i++)
    {
  	if(st.empty())	//排除可能出现的例如)(ab)(的情形
  	{
            if(s[i]==')')
            {
    		cout<<"NO";
    		return 0;
   	    }
  	}
  	if(s[i]=='(')
  	{
            st.push('(');
        }
        else if(s[i]==')')
        {
            st.pop();
  	}
    }
    if(!st.empty())
    {
  	cout<<"NO";
    }
    else
    {
  	cout<<"YES";
    }
    return 0;
}
代码语言:javascript
复制
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int c,tot=0;//tot初始化
	while((c=getchar())!='@')
	{
		if(c=='(')tot++;
		else if(c==')')tot--;
		if(tot==-1)break;//防止误判
	}
	if(tot==0)cout<<"YES";//括号匹配要在正反括号数量相等的前提下
	else cout<<"NO";
	return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2023-10-11,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • C++13-STL模板-栈stack
    • 大纲要求
      • 栈 (stack)
      相关产品与服务
      容器服务
      腾讯云容器服务(Tencent Kubernetes Engine, TKE)基于原生 kubernetes 提供以容器为核心的、高度可扩展的高性能容器管理服务,覆盖 Serverless、边缘计算、分布式云等多种业务部署场景,业内首创单个集群兼容多种计算节点的容器资源管理模式。同时产品作为云原生 Finops 领先布道者,主导开源项目Crane,全面助力客户实现资源优化、成本控制。
      领券
      问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档