（PTA）实验3

感兴趣的小伙伴可以先看看我的这篇文章哦，打开看看，说不定能帮到你一些~~

金陵科技学院软件工程学院软件工程专业

7-1 栈的实现及基本操作 (15 分)
给定一个初始为空的栈和一系列压栈、弹栈操作，请编写程序输出每次弹栈的元素。栈的元素值均为整数。
输入格式:
输入第1行为1个正整数n，表示操作个数；接下来n行，每行表示一个操作，格式为1 d或0。1 d表示将整数d压栈，0表示弹栈。n不超过20000。
输出格式:
按顺序输出每次弹栈的元素，每个元素一行。若某弹栈操作不合法（如在栈空时弹栈），则对该操作输出invalid。
输入样例:
7
1 1
1 2
0
0
0
1 3
0
输出样例:
2
1
invalid
3

实现代码：

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 20000
typedef struct{
    int data[MAXSIZE];
    int top;
}seqstack;
int main(){
    int n,x,d;
    scanf("%d",&n);
    seqstack *s = (seqstack *)malloc(sizeof(seqstack));
    s->top = -1;
    while (n--){
        scanf("%d",&x);
        if (x){
            scanf(" %d",&d);
            s->data[++s->top] = d;
        }else{
            if (s->top < 0) printf("invalid\n");
            else printf("%d\n",s->data[s->top--]);
        }
    }
    return 0;
}

7-2 有趣的队列 (30 分)
本题重新定义队列出队的操作：队首出队的数字重新在队尾入队。
例：队列中有1 2 3三个数字，现要求队首出队，则1从队首出队，同时1从队尾入队，队列变成2 3 1。
入队的顺序为1,2,3,4…n，同时给一个二进制字符串，1代表出队操作，0代表入队操作。
输入格式:
在第一行有两个数字n,m(n<=100,n<m)，其中n为入队的数字个数，m代表操作数
接下来m行，每行一个数字，1或者0，代表不同的操作
输出格式:
输出操作后队列的每个数字，数字间以空格分隔，最后一个数字后没有空格
输入样例:
5 8
0
0
1
0
1
0
1
0
结尾无空行
输出样例:
3 2 4 1 5
结尾无空行

实现代码：

#include <stdio.h>
const int N = 1e5,mod = 1e5;
int main(){
    int q[N];
    int h = 0, t = -1;
    int n,m,x,i = 0;
    scanf("%d %d",&n,&m);
    while (m--) {
        scanf("%d",&x);
        if (x) {
            q[++t % mod] = q[h++ % mod];
        } else {
            q[++t % mod] = ++i;
        }
    }
    for(i = h % mod;i != t % mod;i++){
        printf("%d ",q[i]);
    }
    printf("%d",q[t % mod]);
    return 0;
}

7-3 括号匹配 (25 分)
检查一段C语言代码的小括号( )、 中括号 [ ] 和大括号{ } 是否匹配。
输入格式:
在一行中输入一段C语言代码，长度不超过1000个字符（行末以换行符结束）。
输出格式:
第一行输出左括号的数量和右括号的数量，中间以一个空格间隔。
若括号是匹配的，在第二行打印YES，否则打印NO。
输入样例1:
for(int i=0; i<v; i++){ visited[i] = 0; for(int j=0; j<v; j++) scanf(“%d”,&(g->Adj[i][j])); }
结尾无空行
输出样例1:
8 8
YES
结尾无空行
输入样例2:
for(int i=0; i<v; i++) a(i]=0;
输出样例2:
2 2
NO

实现代码：

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 1000
typedef struct{
    char data[MAXSIZE];
    int top;
}seqstack;
int cnt1 = 0;
int cnt2 = 0;
int MatchCheck(char str[]){
    seqstack s;
    int i = 0,flag = 1;
    s.top = -1;
    while (str[i] != '\0'){
        if (str[i] == '(' || str[i] == '[' || str[i] == '{'){
            cnt1++;
            s.data[++s.top] = str[i];
        }
        if (str[i] == ')'){
            cnt2++;
            if (s.data[s.top] == '(') s.top--;
            else flag = 0;
        }
        if (str[i] == ']'){
            cnt2++;
            if (s.data[s.top] == '[') s.top--;
            else flag = 0;
        }
        if (str[i] == '}'){
            cnt2++;
            if (s.data[s.top] == '{') s.top--;
            else flag = 0;
        }
        i++;
    }
    if (s.top >= 0 || flag == 0) return 0;
    else return 1;
}
int main(){
    char str[MAXSIZE];
    gets(str);
    if (MatchCheck(str) == 1){
        printf("%d %d\n",cnt1,cnt2);
        printf("YES");
    }else{
        printf("%d %d\n",cnt1,cnt2);
        printf("NO");
    }
    return 0;
}

7-4 判断一个5位整数是否是回文数 (30 分)
回文数是指正读和反读都一样的数。例如：12321、55455、35553等都是回文数。请编写一个程序，从键盘上读取一个包含5位数字的长整数，并判断它是否是回文数。
输入格式:
输入一个整数。
输出格式:
先将输入数据输出，再输出是否是回文，若是回文输出“yes”，否则输出“no"，中间用一个空格分隔。
输入样例:
12321
结尾无空行
输出样例:
12321 yes
结尾无空行

实现代码：

#include <stdio.h>
int main(){
    char a[6];
    gets(a);
    printf("%s ",a);
    int i = 0, j = 4;
    while (i < j){
        if (a[i] != a[j]){
            printf("no");
            return 0;
        }
        i++;
        j--;
    }
    printf("yes");
    return 0;
}