栈的应用（数制转换+括号匹配的检验+行编辑程序）

最新推荐文章于 2024-12-03 16:37:14 发布

原创最新推荐文章于 2024-12-03 16:37:14 发布 · 374 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C++栈应用

该博客主要介绍了C++栈的应用，包括数制转换、括号匹配检验以及行编辑程序，这些应用体现了C++栈在信息技术领域解决实际问题的作用。

数制转换

#include <iostream>
#include <stack>

using namespace std;

/**将十进制数转化为八进制数*/
int main()
{
    int n;
    cin>>n;
    stack<int> S;
    while(n!=0)
    {
        S.push(n%8);
        n=n/8;
    }
    while(!S.empty())
    {
        cout<<S.top();
        S.pop();//该方法无返回值
    }
    cout<<endl;
    return 0;
}

括号匹配的检验

#include <iostream>
#include <stack>
using namespace std;

int main()
{
    stack<char> S;
    char *str;
    cin>>str;
    for(int i=0;str[i]!='\0';i++)
    {
        if(!S.empty())
        {
            if((S.top()=='('&&str[i]==')')||(S.top()=='{'&&str[i]=='}'))//匹配成功
            {
                S.pop();
            }
            else if((S.top()=='('&&str[i]=='}')||(S.top()=='{'&&str[i]==')'))
            {
                cout<<"括号不匹配！"<<endl;
                return 0;
            }
            else
            {
                S.push(str[i]);
            }
        }
        else//栈空
        {
             S.push(str[i]);
        }
    }
    if(S.empty())
        cout<<"括号匹配成功！"<<endl;
    else
        cout<<"括号不匹配！"<<endl;
    return 0;
}

行编辑程序

#include <iostream>
#include <stack>
using namespace std;

int main()
{
    stack<char> S;
    stack<char> result;//假设为存储一行代码的缓冲区
    char ch=getchar();
    while(ch!=EOF)//EOF为全文结束符
    {
        while(ch!=EOF&&ch!='\n')
        {
            switch(ch)
            {
                case '#':S.pop();break;
                case '@':
                    while(!S.empty())
                    {
                        S.pop();
                    }
                    break;
                default:S.push(ch);
            }
            
            ch=getchar();
        }
        while(!S.empty())
        {
            result.push(S.top());//将从栈底到栈顶的栈内字符传送到缓冲区
            S.pop();
        }
        while(!result.empty())//查看缓冲区的内容
        {
            cout<<result.top();
            result.pop();
        }
        if(ch!=EOF) ch=getchar();
    }
    while(!S.empty())
    {
        S.pop();
    }

    cout<<endl;
    return 0;
}

标签

#C++栈应用