21级数据结构与算法实验3——栈和队列

7-1 进制转换

#include<bits/stdc++.h>
using namespace std;
stack<char>q;
int n,x;
int main()
{
    scanf("%d%d",&n,&x);
    while(n)
    {
      if(n%x<10)
          q.push((char)(n%x+'0'));
        else{
            q.push((char)(n%x-10+'A'));
        }
        n/=x;
    }
    while(!q.empty())
    {
        cout<<q.top();
        q.pop();
    }
    return 0;
}

7-4 括号匹配

#include<bits/stdc++.h>
using namespace std;
char str[200];
char s[200];
int num;
int main()
{
    char x;
    int num=0;
     cin.getline(str,200);
    int len=strlen(str);
    for(int i=0;i<len;i++)
    {
        if(str[i]=='('||str[i]=='['||str[i]=='{')
        {
            s[++num]=str[i];
        }
        else if(str[i]==')')
        {
            if(s[num]=='(')
            {
                num--;
            }
            else{
                s[++num]=str[i];
            }
        }
        else if(str[i]==']')
        {
            if(s[num]=='[')
            {
                num--;
            }
            else{
                s[++num]=str[i];
            }
        }
        else if(str[i]=='}')
        {
            if(s[num]=='{')
            {
                num--;
            }
            else s[++num]=str[i];
        }
        else continue;
    }
    if(!num)cout<<"yes"<<endl;
    else cout<<"no"<<endl;
        return 0;
}

7-11 输出全排列

#include<bits/stdc++.h>
using namespace std;
int print[30];
int n;
bool vis[30];
void dfs(int u)
{
    if(u==n)
    {
        for(int i=0;i<n;i++)
        {
            if(i<n-1)printf("%d",print[i]);
            else printf("%d\n",print[i]);
        }
    }
    else{
        for(int i=1;i<=n;i++)
        {
            if(!vis[i])
            {
                vis[i]=1;
                print[u]=i;
                dfs(u+1);
                vis[i]=0;
            }
        }
    }
}
int main()
{
    cin>>n;
    dfs(0);
    return 0;
}