【数据结构】栈与队列 Part1:栈的创建与相关函数

First.栈(Stack)

定义：后进先出的线性表

操作:

#include<stack> 头文件

stack<int> s;      创建int类型的栈s

s.push(x);           将x放入栈中

s.top();               读取栈顶元素

s.pop();              释放栈顶

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

s.empty();          若栈为空则返回真，反之则返回假

示范代码：

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
#include<map>
#include<stack>
#include<queue>

using namespace std;

int main()
{
    stack<int> s1;
    int x=3;
    s1.push(x);
    cout<<"x="<<s1.top()<<endl;
    int y;
    y=s1.top();
    cout<<"y="<<y<<endl;
    cout<<"size: "<<s1.size()<<endl;
    cout<<"empty? "<<s1.empty()<<endl;
    s1.pop();
    cout<<"size: "<<s1.size()<<endl;
    cout<<"empty? "<<s1.empty()<<endl;
    return 0;
}