利用栈检验算术表达式中括号是否配对，输入错误的表达式时输出是正确的

qw30716

请帮忙看下哪里有问题
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;
#define StackSize 100
typedef char DataType;
typedef struct
{        DataType data[StackSize];
        int top;
}SeqStack;

void main()
{
        SeqStack S;
        char exp[80];
        char ch;
        bool status;
        int i;
        void InitStack(SeqStack *S);                                                               
        bool StackEmpty(SeqStack S);
        void Push(SeqStack *S, DataType newelem);
        DataType Pop(SeqStack *S);
        void PrintStack(SeqStack S);
        cout<<"  输入要检验括号匹配的表达式:"<<endl;
        cin>>exp;
        InitStack(&S);
        status=true;
        i=0;
        ch=exp[i];
        i++;
        while ((ch!='\0') && status)        //回车换行符
        {
                switch (ch)
                {
                case '(':
               
                        Push(&S,ch);
                        break;
                case ')':
                        if (Pop(&S)!='(')
                                status=false;
                        break;
               
               
                }
                ch=exp[i];
                i++;
        }
        if (StackEmpty(S) && status)
                cout<<"表达式正确！"<<endl;
        else
        {
                cout<<"表达式不正确！"<<endl;
                cout<<"第"<<i<<"字符开始不正确！"<<endl;
        }
        system("pause");
}
void InitStack(SeqStack *S)
{
        S->top=-1;
}
bool StackEmpty(SeqStack S)
{
        if (S.top==-1)
                return true;
        else
                return false;
}
void Push(SeqStack *S, DataType newelem)
{
        S->top++;
        S->data[S->top]=newelem;
}
DataType Pop(SeqStack *S)
{
        S->top--;
        return S->data[S->top+1];
}

415418014

qw30716 发表于 2014-4-20 22:52

                               
登录/注册后可看大图

#include
#include
#include

为什么要用链栈？徒增麻烦
既然用了链栈为什么直接将指针++（->next）
用链栈得用双向吧。不然怎么POP（除非从头索引，找到next的下一个为top的位置）
还有就是没申请空间你怎么入栈
我感觉连基本的栈操作都是不对的。还没看main

青玄

这个程序编译没问题啊！

qw30716

青玄 发表于 2014-4-20 21:17

                               
登录/注册后可看大图

这个程序编译没问题啊！

我发错了程序，不是这个

qw30716

青玄 发表于 2014-4-20 21:17

                               
登录/注册后可看大图

这个程序编译没问题啊！

#include <stdio.h>
#include <stdlib.h>
#include<malloc.h>
#include <iostream>
using namespace std;
typedef struct Node
{        int data;
struct Node *next;

}NODE , *PNODE;
typedef struct Stack
{
        PNODE ptop;
        PNODE pbottom;

}STACK,*PSTACK;
void InitStack(PSTACK  PS);                                                               
        bool StackEmpty(PSTACK  PS);
        void Push(PSTACK  PS, char newelem);
        char Pop(PSTACK  PS);
        void PrintStack(STACK  S);
void main()
{
        STACK  S;
        char exp[80];
        char ch;
        bool status;
        int i;
       
        cout<<"  输入要检验括号匹配的表达式:"<<endl;
        cin>>exp;
        InitStack(&S);
        status=true;
        i=0;
        ch=exp[i];
        i++;
        while ((ch!='\0') && status)        //回车换行符
        {
                switch (ch)
                {
                case '(':
               
                        Push(&S,ch);
                        break;
                case ')':
                        if (Pop(&S)!='(')
                                status=false;
                        break;
               
               
                }
                ch=exp[i];
                i++;
        }
        if (StackEmpty(&S) && status)
                cout<<"表达式正确！"<<endl;
        else
        {
                cout<<"表达式不正确！"<<endl;
                cout<<"第"<<i<<"字符开始不正确！"<<endl;
        }
        system("pause");
}
void InitStack(PSTACK  S)
{
        S->ptop=NULL;
}
bool StackEmpty(PSTACK  S)
{
        if (S->ptop==NULL)
                return true;
        else
                return false;
}
void Push(PSTACK  S, char newelem)
{
        S->ptop++;
        S->ptop->data=newelem;
}
char Pop(PSTACK  S)
{
        S->ptop--;
        return S->pbottom;
}