【c++中stack的用法】

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

前言

本篇文章，仅仅只是自己对于stack的一些理解，谈不上深入理解。

一、stack的简介

1.stack的解释：

  什么是stack，stack又被称为栈，栈是一种重要的数据结构，其中最大的特点就是先进后出。

2.stack的定义：

stack<数据类型> 容器名
同时还要包含#include<stack>头文件
例子：

//stack的定义
stack<int>s1;
stack<double>s2;
stack<string>s3;
stack<结构体类型>s4;
stack<int>s5[N];
stack<int>s6[;

二、stack中常见的成员函数

1. 常见的成员函数

empty()//判断该栈是否为空
pop()//去除栈顶
push()//向栈顶添加元素
top()//返回栈顶元素
size()//返回栈中有多少元素

2.成员函数的用法

#include<iostream>
#include<stack>
using namespace std;
int main()
{
	stack<int> s;//
	s.push(1);//入栈操作
	s.push(2);
	s.push(3);
	s.push(4);
	s.push(5);
	int x=s.top();//返回栈顶，也就是5
	cout<<"栈中的元素："<<s.size()<<endl;
	cout<<"栈顶为："<<x<<endl;
	s.pop();//去除栈顶
	x=s.top();//接着返回栈顶元素
	cout<<"栈顶为："<<x<<endl;
	cout<<"栈中的元素："<<s.size()<<endl;
	if(s.empty())
	{
	cout<<"堆栈为空"<<endl;
	}
	else
	{
	cout<<"堆栈不为空"<<endl;
	}
	return 0;
}

运行结果：

3.stack的遍历

#include<iostream>
#include<stack>
using namespace std;
int main()
{
	stack<int> s;
	for(int i=10;i<=15;i++)
	s.push(i);
	while(!s.empty())
	{
	cout<<s.top()<<endl;
	s.pop();
	}
	return 0;
}

运行结果：

基本的栈用法就是这么多。接下来是对栈的应用

三 ，栈的实例应用

笨拙的奶牛 S

首先对于这一题的解题思路：主要是利用了栈的先进后出的特性
来解决，先把左括号压入栈中，然后判断是否有右括号与之匹配，如果有则左括号出栈，否则入栈，如果此时栈为空，而出现了右括号，则把右括号转变为左括号，并且修改次数加1，直至字符串遍历完，来判断一下栈中是否为空，如果不为空则最后的答案加上栈中的元素个数的一半。
代码如下：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'
int main()
{
	string s;
	cin>>s;
	ll len=s.size();
	stack<char> s1;
	ll sum=0;
	for(ll i=0;i<len;i++)
	{
		if(s[i]=='(')
		s1.push(s[i]);//如果是左括号则入栈
		else 
		{
			
			if(!s1.empty())//判断是否为空
			{s1.pop();//不为空则左括号出栈
			}
			else
			{
				sum++;//统计修改次数
				s1.push('(');//否则进行修改把右括号变为左括号入栈
			}
		}
	}
	sum+=s1.size()/2;//处理剩余的左括号
	cout<<sum<<endl;
	return 0;
 } 

总结

到此为止，就是个人对于栈的粗略的理解。