C++标准模板库 栈容器的使用

我们知道c++标准模板库中栈和队列很重要,是考试的重点内容,今天和我一起来学习栈容器的使用吧

特点:先进后出,后进先出(餐馆的盘子)

C++中有专门的栈容器stack

常用

Push(S,x);//入栈
POp(S,x);//出栈
GetTop(S);//取出栈顶元素

栈中元素可以按需要随时出栈,大家需要记住的是栈只能在最后插入(入栈),也只能删除每次最后入栈的那个元素(出栈),这是栈最重要的特点。

top()

C++标准模板库 栈容器的使用_第1张图片

pop()

C++标准模板库 栈容器的使用_第2张图片

empty()

C++标准模板库 栈容器的使用_第3张图片

size()

C++标准模板库 栈容器的使用_第4张图片


经典题

C++标准模板库 栈容器的使用_第5张图片

#include 
#include 
using namespace std;
void convert(int N)
{
    int S[20],e;
    int top=-1;
    while(N!=0)
    {
        top++;
        S[top]=N%8;
        N=N/8;
    }
    while(top!=-1)
    {
        e=S[top];
        top--;
        printf("%d ",e);
    }
}
int main()
{
    int n,ans;
    cin>>n;
    convert(n);
    return 0;
}

C++标准模板库 栈容器的使用_第6张图片

 经典题必会

基本的栈操作,用了3个栈来实现,但很容易!注意多组输入!

Bessie 和 Canmuu 将联手洗掉N (1<= N <= 10,000) 个脏盘子。
Bessie 洗; Canmuu 来擦干它们.
每个盘子有一个指定的编号,范围1..N. 开始,所有盘子按顺序排列在栈中,1号盘子在顶端,N号盘子在底端.
Bessie 会先洗一些盘子,然后放在洗过的盘子栈里(这样原来的顺序颠倒).
然后,或者她洗别的盘子,或者Canmuu 擦干她已经洗好的部分或全部盘子,放在擦干的盘子栈里。
这样直到所有盘子洗完擦干后放置的顺序是什么?

Input

第一行: 一个整数N,表示盘子的数量
以下若干行: 每一行两个整数 ,第一整数为1表示洗盘子,为2表示擦盘子,第二个整数表示数量

Output

共N行:擦干后盘子从顶端到底端的顺序

Sample Input

5
1 3
2 2
1 2
2 3

Sample Output

1
4
5
2
3
#include 
#include 
using namespace std;
stackv1,v2,v3;
int main()
{
    int i,n,x,y;
    cin>>n;
    for(i=n;i>=1;i--)
    v1.push(i);
    while(cin>>x>>y)
    {
        if(x==1)
        for(i=1;i<=y;i++)
        {
            v2.push(v1.top());
            v1.pop();
        }
        if(x==2)
        for(i=1;i<=y;i++)
        {
            v3.push(v2.top());
            v2.pop();
        }
    }
    while(!v3.empty())
    {
        cout<

C++标准模板库 栈容器的使用_第7张图片

你可能感兴趣的:(c++,数据结构,开发语言)