码迷,mamicode.com
首页 > 其他好文 > 详细

STL——Stack栈

时间:2019-01-31 20:42:39      阅读:188      评论:0      收藏:0      [点我收藏+]

标签:lifo   堆栈   return   字符串   string   文件   fine   oat   返回   

首先,堆栈是一个线性表,插入和删除只在表的一端进行。这一端称为栈顶(Stack Top),另一端则为栈底(Stack Bottom)。堆栈的元素插入称为入栈,元素的删除称为出栈。由于元素的入栈和出栈总在栈顶进行,因此,堆栈是一个后进先出(Last In First Out)表,即 LIFO 表
c++ stl栈stack头文件为 #include <stack>

定义栈  stack<type(char,int,string,double,float)> s;

c++ stl栈5个最重要的stack成员函数介绍

s.empty() 栈为空返回true

s.pop() 删除栈顶元素     

s.push() 在栈顶增加元素

s.size() 返回栈中的元素数目

s.top() 返回栈顶的元素

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
    stack<int> s1;
    stack<char> s2;//这实际上是一个字符串栈
    int n,a;
    char c;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a;
        s1.push(a);
    }
    for(int i=0;i<n;i++){
        cin>>c;
        s2.push(c);

    }
    while(!s1.empty()){
        cout<<s1.top()<<" ";
        s1.pop();
    }
    cout<<endl;
    while(!s2.empty()){
        cout<<s2.top()<<" ";
        s2.pop();
    }
    return 0;
}

 

STL——Stack栈

标签:lifo   堆栈   return   字符串   string   文件   fine   oat   返回   

原文地址:https://www.cnblogs.com/tonyyy/p/10343532.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!