Balance（Stack）

栈的运用

mooc视频连接

#include <iostream>

using namespace std;

char S[];
int Top, Number_of_Items = ;

void Push(char c)
{
    if ( Number_of_Items ==  )
    {
        Top = ;
        S[] = c;
    }

    else
    {
        Top++;
        S[Top] = c;
    }

    Number_of_Items++;
}

void Pop()
{
    Top--;
    Number_of_Items--;
}

char TopItem()
{
    return S[Top];
}

int IsEmpty()
{
    if ( Number_of_Items ==  )
        return ;
    else
        return ;
}

int main()
{
    char input;

    printf("Enter a paretheses sequence (type <Enter> when done) : ");

    /*solve problem*/

    scanf("%c", &input);

    while ( input != '\n' )
    {
        if ( input == '(' || input == '{' || input == '[' )
            Push(input);
        else if ( input == ')' )
        {
            if( IsEmpty() || TopItem() != '(' )
            {
                printf("This sequence is not balance!\n");
                return ;
            }
            else
                Pop();
        }

        else if ( input == ']' )
        {
            if( IsEmpty() || TopItem() != '[' )
            {
                printf("This sequence is not balance!\n");
                return ;
            }
            else
                Pop();
        }

        else if ( input == '}' )
        {
            if( IsEmpty() || TopItem() != '{' )
            {
                printf("This sequence is not balance!\n");
                return ;
            }
            else
                Pop();
        }

        scanf("%c", &input);
    }

    if ( IsEmpty() )
        printf("Balanced!\n");
    else
        printf("Not Balance!\n");

    return ;
}