栈（stack）c++语言

栈

栈是一种线性存储结构，它有以下特点：
1.遵循先进后出的原则
2.限定只在栈顶进行元素的插入和删除
栈的元素插入操作别称为压栈（push），元素的删除操作称为弹栈（pop）。

栈的简单操作

栈的头文件：include<stack>
定义栈：stack<数据类型> s

s.empty()		//栈为空，则返回true，反之返回false
s.push()	//压栈操作
s.pop()		//弹栈操作
s.top()		//返回栈顶的元素
s.size()	//返回栈中的元素个数

实际样例

我们以一道题目为例子来详细讲解。

题目描述

在计算机里，数据结构栈的特点是先进后出。一批数据批量的出栈序列是入栈序列的逆序。给你一批入栈序列，请输出他们的出栈序列。

输入描述:
多组测试数据。第一行输入一个整数T表示测试数据组数 每组首先输入1个整数n,然后输入n个整数。
n <= 100

输出描述:
对于每组测试数据按照输入相反的顺序输出n个数据。
输入
2
3
1 2 3
5
2 3 1 4 5
输出
3 2 1
5 4 1 3 2

思路

这道题目很明显就是考察简单的栈的压栈弹栈，那么我们就直接按照题目指示建立循环即可完成任务

代码

#include<bits/stdc++.h>
#include<algorithm>
#include<stack>
#define ll long long
using namespace std;
int main(){
	int t;
    cin>>t;
    while(t--){
        int n, num;
        stack<int> s;//定义一个栈为s，储存元素为int类型
        cin>>n;
        for(int i = 0;i < n;i++){
            cin>>num;
            s.push(num);
        }
        while(!s.empty()){//判断s栈内是否还有元素，若是有，则继续进行循环
        	cout<<s.top()<<" ";
			s.pop(); 
		}cout<<endl;
    }
	return 0;
}

本题来自牛客网，没有注册的可以注册一个账号，牛客竞赛里的题都很具有参考性的。
原题链接