수다닷컴

좌우 괄호의 수와 종류가 맞는지 검사하는 프로그램의 작성(알고리즘과 스택을 사용합니다.)
소스코드는 있으니 괄호 검사하는 것만 넣으면 되는거에요 ...
입출력 예 :
%./check_par
Input string:abc
Matched.
%./check_par
Input string:abc + (982) * [rt{home}] - (X)
Matched.
%./check_par
Input string:(kjhe]
Unmatched parentheses.

이 밑의 두 개의 소스코드를 가지고 괄호의 수가 맞는지 검사하는 프로그램 좀 만들어주세요
부탁드립니다...

#include stdio.h
#include stack.h
void stack_create(StackType **s)
{
*s = (StackType *) malloc(sizeof(StackType));
}
void init(StackType *s)
{
s-top = -1;
}
int is_empty(StackType *s)
{
return (s-top == -1);
}
int is_full(StackType *s)
{
return (s-top == (MAX_STACK_SIZE-1));
}
void push(StackType *s, element item)
{
if( is_full(s) ) {
fprintf(stderr,Stack full.\n);
return;
} else
s-stack[++(s-top)] = item;
}

element pop(StackType *s)
{
if( is_empty(s) ) {
fprintf(stderr, Stack empty.\n);
exit(1);
} else
return s-stack[(s-top)--];
}
element peek(StackType *s)
{
if( is_empty(s) ) {
fprintf(stderr, Stack empty\n);
exit(1);
} else
return s-stack[s-top];
} #define MAX_STACK_SIZE100
typedef int element;
typedef struct {
element stack[MAX_STACK_SIZE];
int top;
} StackType;

신청하기