c语言数据结构题目求大神答案

Question

1、编制程序，从键盘接收一个字符表达式(长度最长为100)，检测其中的括号()，[]，{}是否匹配情况，如果匹配，输出匹配的括号对数。
提示：(1)设置一个括号顺序栈s_bracket(字符数组data[]存放字符表达式中的括号，整型变量top作为栈顶指针)；
typedef struct stack
{
char data[MaxSize];
int top;
}s_bracket;
(2)用字符数组exps[MaxSize]存放表达式；
(3)下标i扫描表达式字符数组exps[MaxSize]，忽略非括号字符，
①遇到左括号“(”、“[”、“{”时，将其进s_bracket栈；
②遇到“}”、“]”、“)”时，判断栈顶是否是相匹配的括号
• 不是，退出扫描过程；
• 是，继续扫描exps，直到exps扫描结束。

--------------------------------------------------------------

Answer 1

//参考

#include<stdio.h>

#define MaxSize 105

typedef struct hstack
{
    char  data[MaxSize];
    int  top;
}s_bracket;

int  main()
{
    char exps[MaxSize], tvalue;
    int i, sbn = 0;
    s_bracket sb;
    sb.top = 0;
    gets(exps);
    for (i = 0; exps[i] != '\0'; ++i){
        if (exps[i] == '(' || exps[i] == '{' || exps[i] == '['){
            sb.data[sb.top] = exps[i];
            sb.top++;
        }
        else if (exps[i] == ')' || exps[i] == '}' || exps[i] == ']'){
            if (sb.top == 0){
                break;
            }
            tvalue = sb.data[sb.top-1];
            if ((exps[i] == ')' && '(' == tvalue) || (exps[i] == '}' && '{' == tvalue) || (exps[i] == ']' && '[' == tvalue)){
                sbn++;
                sb.top--;
            }
        }
    }
    if (exps[i] == '\0' && sb.top == 0){
        printf ("匹配数：%d\n", sbn);
    }
    else {
        printf ("不匹配！\n");
    }
    return 0;
}

Answer 2

#include <stdio.h>
#include <stdlib.h>

const int MAXSIZE = 100;
typedef char SElemType;

typedef struct node {
SElemType data[MAXSIZE];
int top;
}*s_bracket;

int isFull(s_bracket S) { return S->top >= MAXSIZE; }
int isEmpty(s_bracket S) { return S->top == 0; }

int Push(s_bracket S,SElemType x) {
if(isFull(S)) return 0;
S->data[S->top++] = x;
return 1;
}

int Pop(s_bracket S,SElemType *x) {
if(isEmpty(S)) return 0;
*x = S->data[--S->top];
return 1;
}

int GetTop(s_bracket S,SElemType *x) {
if(isEmpty(S)) return 0;
*x = S->data[S->top - 1];
return 1;
}

int StackSize(s_bracket S) { return S->top; }

int main() {
s_bracket S = (s_bracket)malloc(sizeof(struct node));
char exp[MAXSIZE],bracket;
int i,matched;
printf("输入表达式:\n");
while(fgets(exp,MAXSIZE,stdin)) {
S->top = 0;
i = matched = 0;
while(exp[i]) {
if(exp[i] == '{' || exp[i] == '[' || exp[i] == '(')
Push(S,exp[i]);
if(exp[i] == '}') {
if(!isEmpty(S)) {
Pop(S,&bracket);
if(bracket == '{') ++matched;
}
}
if(exp[i] == ']') {
if(!isEmpty(S)) {
Pop(S,&bracket);
if(bracket == '[') ++matched;
}
}
if(exp[i] == ')') {
if(!isEmpty(S)) {
Pop(S,&bracket);
if(bracket == '(') ++matched;
}
}
++i;
}
printf("共匹配 %d 对。\n",matched);
printf("输入表达式(<Ctrl+Z> <Enter>结束):\n");
}
return 0;
}