数据结构括号匹配真题

int push(char c){ stack[++ top]= c；返回顶部；}

char pop(){if(top！=-1)返回堆栈[top-]；}

char vist(){if(top！=-1)返回堆栈[top]；}

void main(){

char * s = " dfgjnvcd % *())*；$ #/@ & amp；()";

while(*s){

if(*s== '(')

推(* s)；

其他

if(*s== ')')

if(vist()== '(')

pop()；

否则{

printf("右更多\ n ")；

返回；

}

}

如果(顶！=-1)

printf("左更\ n ")；

其他

printf(" ok \ n ")；

}