技术教程 编程教程 STL——stack 正文

STL——stack

2023-06-12,

首先，堆栈是一个线性表，插入和删除只在表的一端进行。这一端称为栈顶(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=;i<n;i++){

        cin>>a;

        s1.push(a);

    }

    for(int i=;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 ;

}

STL——stack的相关教程结束。

《STL——stack.doc》

下载本文的Word格式文档，以方便收藏与打印。

Copyright 2023. 昆居客 - IT编程,互联网信息技术文档大全!