c++ STL之栈和队列

栈stack

-先入后出FILO

栈可以理解为一个坑,先掉坑里的被压在下面,等上面的走了才能出来
栈
头文件                

入栈                 push(某东西);

栈顶元素出栈             pop();

是否为空               empty(); 空返回1 非空返回0

大小                 size();  返回元素个数

查看栈顶(只是查看,下面的也一样)  top();  返回栈顶元素 //如果栈是空的再看栈顶元素就要出事咯

队列queue

-先入先出FIFO

头文件      

入队       push(某东西);

出队       pop();

查看队首     front();  返回队首元素

查看队尾     back();  返回队尾元素

是否为空     empty(); 空返回1 非空返回0

大小       size();  返回元素个数

代码示例:

#include<iostream>
#include<stdio.h>
#include<stack>
#include<queue>
using namespace std;
struct node
{
    int a, b;
    /*bool operator <(const node&x)const
    {
        if (a == x.a)return b < x.b;
        return a < x.a;
    }*/
};
int main()
{
    stack<int>sa;    //声明一个stack  <栈中存储的数据类型>  变量名;
    stack<node>sb;    //也可以放结构体
    queue<int>q;
    for (int i = 0; i < 10; i++)
    {
        sa.push(i);
        q.push(i);
    }
    printf("size of the stack sa is %d\n", sa.size());
    printf("size of the queue q is %d\n", q.size());
    cout << "elements in sa are:\n";
    while (!sa.empty())        //若当前容器非空,则输出第一个,再将第一个删去
    {
        cout << sa.top()<<endl;
        sa.pop();
    }    
    cout << "elements in q are:\n";
    while (!q.empty())
    {
        cout << q.front()<<endl;
        q.pop();
    }
}

输出结果:

size of the stack sa is 10
size of the queue q is 10
elements in sa are:
9
8
7
6
5
4
3
2
1
0
elements in q are:
0
1
2
3
4
5
6
7
8
9

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值