码迷,mamicode.com
首页 > 其他好文 > 详细

栈的应用--栈用作判断平衡符号,[()]对的,[(])错的

时间:2015-07-02 15:20:31      阅读:106      评论:0      收藏:0      [点我收藏+]

标签:

技术分享
#include<stdio.h>
#include<stdlib.h>
struct Node;
typedef struct Node *PtrToNode;
typedef PtrToNode Stack;

struct Node{
    char Ele;
    PtrToNode Next;
};

Stack
CreateStack( void )
{
    Stack S;
    S = malloc( sizeof( struct Node ) );
    if(S == NULL )
        printf("out of space");
    S->Next = NULL;
    return S;
}
void
Push(char ch,Stack S)
{
    PtrToNode TmpCell;
    TmpCell = malloc(sizeof( struct Node ));
    if(TmpCell == NULL)
        printf("out of space ");
    else
    {
        TmpCell->Next = S->Next;
        S->Next = TmpCell;
        TmpCell->Ele = ch;
    }
}
int
IsEmpty(Stack S)
{
    return S->Next == NULL;
}
void
Pop( Stack S )
{
    PtrToNode TmpCell;
    TmpCell = S->Next;
    S->Next = TmpCell->Next;
    free(TmpCell);
}
char
Top( Stack S )
{
    return S->Next->Ele;
}

int main()
{
    char Tmp;
    Stack S;
    S = CreateStack();
    while( ( Tmp = getchar() ) != \n )
    {
        if(Tmp == [ || Tmp == ()
            Push(Tmp,S);
        else if(Tmp == ])
        {
            if( !IsEmpty( S ) )
            {
                char tmp;
                tmp = Top( S );
                Pop( S );
                if(tmp != [)
                    printf("error");
            }
            else
                printf("Error");
        }//else if
        else
        {
            if( !IsEmpty( S ) )
            {
                char tmp;
                tmp = Top( S );
                Pop( S );
                if(tmp != ()
                    printf("error");
            }
            else
                printf("error");
        }//else
    }
    if( !IsEmpty( S ))
        printf("error");
    return 0;
}
View Code

算法描述:如果遇到开放符号就进栈,如果遇到封闭符号,先判断此时是不是空栈,是就报错,否则,就出栈判断是否是其对应的开放符号,不是就报错,如果读到文件结尾,栈不为空,报错

栈的应用--栈用作判断平衡符号,[()]对的,[(])错的

标签:

原文地址:http://www.cnblogs.com/gabygoole/p/4616033.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!