#include "stdio.h"
#include <string.h>
#define OK 1
#define ERROR 0
#define NULL 0
#define OVERFLOW -2
#define STACK_INIT_SIZE 100
typedef char SElemType;
typedef int Status;
char op[7]={'+','-','*','/','(',')','#'};
int precede[7][7]={1,1,-1,-1,-1,1,1,
1,1,-1,-1,-1,1,1,
1,1,1,1,-1,1,1,
1,1,1,1,-1,1,1,
-1,-1,-1,-1,-1,0,-2,
1,1,1,1,-2,1,1,
-1,-1,-1,-1,-1,-2,0};
typedef struct{
SElemType *base;
SElemType *top;
int stacksize;
}SqStack;
Status InitStack(SqStack *S)
{
S->base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));
if(!S->base) exit(OVERFLOW);
S->top=S->base;
S->stacksize=STACK_INIT_SIZE;
return OK;
}
char GetTop(SqStack *S)
{SElemType e;
if(S->top==S->base) return ERROR;
e=*(S->top-1);
return e;
}
Status Push(SqStack *S,SElemType e)
{
*S->top++=e;
return OK;
}
Status Pop(SqStack *S,SElemType *e)
{
if(S->top==S->base) return ERROR;
*e=*S->top; S->top--;
return OK;
}
Status In(char c,char op[])
{
int i;
for(i=0;i<7;i++)
if(c==op[i]) return 1;
return 0;
}
Status Compare(char a,char b)
{
int i,j;
for(i=0;i<7;i++)
if(a==op[i]) break;
for(j=0;j<7;j++)
if(b==op[j]) break;
return precede[i][j];
}
int operate(char *a,char *e,char *b)
{
switch(*e)
{
case'+': return *a+*b;
case'-': return *a-*b;
case'*': return (*a)*(*b);
case'/': return (*a)/(*b);
}
}
int main()
{
char c,*x=NULL,*a=NULL,*b=NULL,*theta=NULL;
SqStack *OPTR=NULL,*OPND=NULL;
InitStack(OPTR); Push(OPTR,'#');
InitStack(OPND);
c=getchar();
while(c!='#'||GetTop(OPTR)!='#')
{
if(!In(c,op)) {Push(OPND,c);c=getchar();}
else
{
switch(Compare(GetTop(OPTR),c))
{
case -1:
Push(OPTR,c); c=getchar();;
break;
case 0:
Pop(OPTR,x); c=getchar();
break;
case 1:
Pop(OPTR,theta);
Pop(OPND,b); Pop(OPND,a);
Push(OPND,operate(a,theta,b));
break;
}
}
}
printf("\n=%d",GetTop(OPND));
getch();
}
这是个简单的计算功能的程序，不过运行的时候怎么停不下来？

怎么没人帮忙啊

不是不想帮你，而是看到像这样的一堆代码我就会头晕（要养成写注释的好习惯）
#include "stdio.h"
#include <string.h>
#include <malloc.h>/*不知道你用什么编译器，反正我的不加这个就会报错*/
#define OK 1
#define ERROR 0
#define NULL 0　　/*重复定义，删掉即可*/
#define OVERFLOW -2
#define STACK_INIT_SIZE 100
typedef char SElemType;
typedef int Status;
char op[7]={'+','-','*','/','(',')','#'};
int precede[7][7]={1,1,-1,-1,-1,1,1,
1,1,-1,-1,-1,1,1,
1,1,1,1,-1,1,1,
1,1,1,1,-1,1,1,
-1,-1,-1,-1,-1,0,-2,
1,1,1,1,-2,1,1,
-1,-1,-1,-1,-1,-2,0};
typedef struct{
SElemType *base;
SElemType *top;
int stacksize;
}SqStack;
Status InitStack(SqStack *S)
{
S->base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));
if(!S->base) exit(OVERFLOW);
S->top=S->base;
S->stacksize=STACK_INIT_SIZE;
return OK;
}
char GetTop(SqStack *S)
{SElemType e;
if(S->top==S->base) return ERROR;
e=*(S->top-1);
return e;
}
Status Push(SqStack *S,SElemType e)
{
*S->top++=e;
return OK;
}
Status Pop(SqStack *S,SElemType *e)
{
if(S->top==S->base) return ERROR;
*e=*S->top; S->top--;
return OK;
}
Status In(char c,char op[])
{
int i;
for(i=0;i<7;i++)
if(c==op[i]) return 1;
return 0;
}
Status Compare(char a,char b)
{
int i,j;
for(i=0;i<7;i++)
if(a==op[i]) break;
for(j=0;j<7;j++)
if(b==op[j]) break;
return precede[i][j];
}
int operate(char *a,char *e,char *b)
{
switch(*e)
{
case'+': return *a+*b;
case'-': return *a-*b;
case'*': return (*a)*(*b);
case'/': return (*a)/(*b);
}
}
int main()
{
char c,*x=NULL,*a=NULL,*b=NULL,*theta=NULL;
SqStack *OPTR=NULL,*OPND=NULL; /*主要的错误就在这里，声明了两个指针，却没有给它们在内存中分配空间，直接调用InitStack()时，函数里面的语句S->base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));就会发生内存读写错误了，因为optr,opnd两指针是赋了NULL值的　,就改了这么多，还有错误不想改了，因为不清楚程序具体是怎么实现计算功能的，嘿嘿，不想深看下去了，哎，你要是注释清楚点，帮你的人自然会多了　:)*/
InitStack(OPTR); Push(OPTR,'#');
InitStack(OPND);
c=getchar();
while(c!='#'||GetTop(OPTR)!='#')
{
if(!In(c,op)) {Push(OPND,c);c=getchar();}
else
{
switch(Compare(GetTop(OPTR),c))
{
case -1:
Push(OPTR,c); c=getchar();;/*多了个分号*/
break;
case 0:
Pop(OPTR,x); c=getchar();
break;
case 1:
Pop(OPTR,theta);
Pop(OPND,b); Pop(OPND,a);
Push(OPND,operate(a,theta,b));
break;
}
}
}
printf("\n=%d",GetTop(OPND));
getch(); /*最好加个void*/
return 0; /*最好加上*/
}


ps:本人很菜，可能说的不对，还请论坛各位高手指正，谢谢！
　　　　　　　　　　　　　　　　　　－－－－－编程鬼，本人已死

[此贴子已经被作者于2005-12-7 2:19:27编辑过]

谢谢楼上的，我是在tc下运行的，所以没加注释。呵呵

问题已经基本上解决了，再次谢谢二楼的哥们的指教。

typedef char SElemType;
typedef int Status

为什么啊,难到char ,int 很难打吗::?

typedef struct{
SElemType *base;
SElemType *top;
int stacksize;
}SqStack;
这句用还差不多,问题不要复杂化啊,我门是菜鸟啊

那样是为了方便程序的扩展，如果你要存储其它类型的，直接用typedef ** SElemType　就行了，省得到程序里面一个一个的改

受益非浅