자료구조 - 수식과 STACK 사용(C언어)

수식과 STACK사용

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
typedef char element;            //char를 스택 element의 자료형으로 정의
 
typedef struct stackNode{        //스택의 노드 구조 정의
    element data;
    struct stackNode *link;
}stackNode;
 
stackNode *top;            //스택의 top노드를 지정하기 위한 포인터 top 선언
 
void push(element item)        //스택 삽입 연산
{
    stackNode *temp=(stackNode *)malloc(sizeof(stackNode));
    temp->data=item;
    temp->link=top;
    top=temp;
}
 
element pop()            //스택의 삭제 후 반환 연산
{
    element item;
    stackNode *temp=top;
 
    if(top == NULL){            //현재 스택이 공백 리스트인 경우
        printf("\n\n Stack is empty !\n");
        return 0;
    }
    else {                        //현재 스택이 공백리스트가 아닌경우
        item = temp->data;
        top=temp->link;
        free(temp);
        return item;
    }
}
 
element peek()        //스택의 top 원소 검색 연산
{
    element item;
    if(top==NULL){            //현재 스택이 공백리스트인 경우
        printf("\n\n Stack is empty!\n");
        return 0;
    }
    else{                //현재 스택이 공백 리스트가 아닌경우
        item = top->data;
        return item;
    }
}
void del()                //스택의 삭제 연산
{
    stackNode *temp;
    if(top==NULL){            //현재 스택이 공백 리스트인 경우
        printf("\n\n Stack is empty !\n");
    }
    else {                    //현재 스택이 공백 리스트가 아닌경우
        temp = top;
        top=top->link;
        free(temp);
    }
}
void printStack()            //스택의 내용 출력 연산
{
    stackNode *p = top;
    printf("\n STACK [ ");
    while(p){
        printf("%d ",p->data);
        p=p->link;
    }
    printf("]");
}
 
int testPair(char *exp)            //수식의 괄호를 검사하는 연산
{
    char symbol, open_pair;
    int i, length=strlen(exp);
    top=NULL;
 
    for(i=0;i<length;i++)
    {
        symbol=exp[i];
        switch(symbol){
        case '(' :
        case '[' :
        case '{' :
            push(symbol); break;
        case ')' : 
        case ']' :
        case '}' :
            if(top==NULL) return 0;
            else{
                open_pair = pop();
                if((open_pair=='('&&symbol != ')')||
                    (open_pair=='['&&symbol != ')')||
                    (open_pair=='{'&&symbol != ')'))
                    return 0;
                else break;
            }
        }
    }
    if(top==NULL) return 1;
    else return 0;
}
void main(void)
{
    char *express = "{(A+B)-3}*5+[{cos(x+y)+7}-1]*4";
    printf("%s",express);
    if(testPair(express)==1)
        printf("\n\n 수식의 괄호가 맞게 사용되었습니다!");
    else
        printf("\n\n 수식의 괄호가 틀렸습니다!");
 
    getchar();
}