数据结构4：栈与队列

始终记住栈的特点：后进先出

队列：先进先出

写一个栈的例子

//8进制转换
#include<iostream>
#include<stack>
using namespace std;
void conversion(int n)
{
    stack<int> result;
    while(n)
    {
        result.push(n%8);//入栈
        n=n/8;
    }
    while(!result.empty())
    {
        cout<<result.top();
        result.pop();//出栈
    }
}
int main()
{
    conversion(1348);
    return 0;
}

写了一个括号匹配

//括号匹配
#include<iostream>
#include<stack>
using namespace std;
bool side(char ch)//判断是左括号还是右括号，true就是左括号，false是右括号
{
    if(ch=='('||ch=='[')
        return true;
    else
    {
        return false;
    }
    
}
bool mat(char right,char left)//判断两个字符是否为同一类型的左右括号
{
    if(right=='('&&left==')')
        return true;
    if(right=='['&&left==']')
        return true;
    return false;
}
bool match(string str)
{
    stack<char> re;
    auto w=str.begin();
    for(;w!=str.end();w++)
    {
        if(side(*w))//是左括号
            re.push(*w);
        else
        {
            if(mat(re.top(),*w))//右括号且与栈顶的左括号可以匹配
                {
                    re.pop();

                }
        }
        
    }
    if(re.empty())
        return true;
    else
    {
        return false;
    }
    
}

int main()
{
    // cout<<match("[([][])]");
    cout<<match("[(])");
    return 0;
}