括号匹配程序怎么总是不能出现正确结果
括号匹配程序怎么总是不能出现正确结果,有了堆栈的函数,高手看看,谢谢了。。#define OK 1
#define OVERFLOW -2
#define ERROR 0
#include <stdlib.h>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 100
typedef struct {
char *base;
char *top;
int stacksize;
}sqstack;
initstack(sqstack *s){
s->base=(char*)malloc(STACK_INIT_SIZE*sizeof(char));
if(!s->base)exit(OVERFLOW);
s->top=s->base;
s->stacksize=STACK_INIT_SIZE;
return OK;
}
gettop(sqstack *s,char e){
if(s->top==s->base) return ERROR;
e=*(s->top-1);
return OK;
}
push(sqstack *s,char e){
if(s->top-s->base>=s->stacksize){
s->base=(char*)realloc(s->base,(s->stacksize+STACKINCREMENT)*sizeof(char));
if(!s->base) exit(OVERFLOW);
s->top=s->base+s->stacksize;
s->stacksize+=STACKINCREMENT;
}
*(s->top++)=e;
return OK;
}
pop (sqstack *s ,char *e)
{if(s->top==s->base) return ERROR;
e=--(s->top);
return OK;
}
input (sqstack *s)
{char n,e;
do
{
scanf("%c",&n);
switch (n)
{case '(':push(s,n);break;
case '[':push(s,n);break;
case ']':gettop(s,e);
if(e=='[')
pop(s,&e);
else push(s,n);
break;
case ')':gettop(s,e);
if(e=='(')
pop(s,&e);
else push(s,n);
break;
}
}while(n!='0');
}
choice(sqstack *s)
{if(s->top==s->base)
printf("correct");
else printf("wrong");
}
main()
{sqstack s1;
printf("when you are input 0,the input of sign the is over:\n");
initstack(&s1);
input(&s1);
choice(&s1);
getch();
}
----------------解决方案--------------------------------------------------------
简单说几点
1、很多函数没有返回类型
我不知道你用什么编译器,反正我用的DEVCPP是报错的。
2、尤其main的返回类型一定要是int
main函数最后返回0就可以了
3、错误的地方是gettop(sqstack *s,char e)
这个函数的第二个参数要改成一个引用即gettop(sqstack *s,char& e)
4、能用const的地方尽量使用const
----------------解决方案--------------------------------------------------------
这是改过之后的程序:
前面几行我加了几个缩进符,后面不管了
#define STATUS int
#define OK 1
#define OVERFLOW -2
#define ERROR 0
#include <stdlib.h>
#include <stdio.h>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 100
typedef struct {
char *base;
char *top;
int stacksize;
}sqstack;
STATUS initstack(sqstack *s){
s->base=(char*)malloc(STACK_INIT_SIZE*sizeof(char));
if(!s->base)
exit(OVERFLOW);
s->top=s->base;
s->stacksize=STACK_INIT_SIZE;
return OK;
}
STATUS gettop(sqstack *s,char& e){
if(s->top==s->base)
return ERROR;
e=*(s->top-1);
return OK;
}
STATUS push(sqstack *s,char e){
if(s->top-s->base>=s->stacksize){
s->base=(char*)realloc(s->base,(s->stacksize+STACKINCREMENT)*sizeof(char));
if(!s->base) exit(OVERFLOW);
s->top=s->base+s->stacksize;
s->stacksize+=STACKINCREMENT;
}
*(s->top++)=e;
return OK;
}
STATUS pop (sqstack *s ,char *e)
{if(s->top==s->base) return ERROR;
e=--(s->top);
return OK;
}
void input (sqstack *s)
{char n,e;
do
{
scanf("%c",&n);
switch (n)
{case '(':push(s,n);break;
case '[':push(s,n);break;
case ']':gettop(s,e);
if(e=='[')
pop(s,&e);
else push(s,n);
break;
case ')':gettop(s,e);
if(e=='(')
pop(s,&e);
else push(s,n);
break;
}
}while(n!='0');
}
void choice(sqstack *s)
{if(s->top==s->base)
printf("correct");
else printf("wrong");
}
int main()
{sqstack s1;
printf("when you are input 0,the input of sign the is over:\n");
initstack(&s1);
input(&s1);
choice(&s1);
system("pause");
return 0;
}
----------------解决方案--------------------------------------------------------
感谢zbqf109会员,不过这是C程序,用DEV编译的确是要出错的。而且你改过之后的程序,链接出错。
在C语言中默认函数的返回值是INT
我修改了我的程序,这是在C编译器中执行出真确结果的程序源代码。与你分享,再次谢谢了。
#define OK 1
#define OVERFLOW -2
#define ERROR 0
#include <stdlib.h>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 100
typedef struct {
char *base;
char *top;
int stacksize;
}sqstack;
initstack(sqstack *s){
s->base=(char*)malloc(STACK_INIT_SIZE*sizeof(char));
if(!s->base)exit(OVERFLOW);
s->top=s->base;
s->stacksize=STACK_INIT_SIZE;
return OK;
}
gettop(sqstack *s,char m){
if(s->top==s->base) return ERROR;
m=*(s->top-1);
return m;
}
push(sqstack *s,char e){
if(s->top-s->base>=s->stacksize){
s->base=(char*)realloc(s->base,(s->stacksize+STACKINCREMENT)*sizeof(char));
if(!s->base) exit(OVERFLOW);
s->top=s->base+s->stacksize;
s->stacksize+=STACKINCREMENT;
}
*(s->top++)=e;
return OK;
}
pop (sqstack *s ,char *k)
{if(s->top==s->base) return ERROR;
k=--(s->top);
return OK;
}
input (sqstack *s)
{char n,g;
do
{
scanf("%c",&n);
switch (n)
{case '(':push(s,n);break;
case '[':push(s,n);break;
case ']':
if(gettop(s,g)=='['&&!empty(s))
pop(s,&g);
else push(s,n);
break;
case ')':
if(gettop(s,g)=='('&&!empty(s))
pop(s,&g);
else push(s,n);
break;
}
}while(n!='\n');
}
choice(sqstack *s)
{if(s->top==s->base)
printf("correct");
else printf("wrong");
}
empty(sqstack *s)
{if (s->top==s->base)
return OK;
else
return ERROR;
}
main()
{sqstack s1;
printf("when you are input enter,the input of sign the is over:\n");
initstack(&s1);
input(&s1);
choice(&s1);
getch();
}
----------------解决方案--------------------------------------------------------