7 - 4 표현 식 변환 (25 분)

1367 단어 데이터 구조
산술 표현 식 은 접두사 표현법, 접두사 표현법 과 접두사 표현법 등 형식 이 있다.일상적으로 사용 하 는 산술 표현 식 은 두 개의 연산 수 중간 에 있 는 접두사 표현법, 즉 이원 연산 자 를 사용한다.디자인 프로그램 에서 접미사 표현 식 을 접미사 표현 식 으로 변환 하 십시오.
입력 형식:
한 줄 에 빈 칸 이 없 는 접두사 표현 식 을 입력 하 십시오.
출력 형식:
한 줄 에서 변 환 된 접미사 표현 식 을 출력 하려 면 서로 다른 대상 (연산 수, 연산 기호) 사이 에 빈 칸 으로 구분 해 야 하지만 끝 에 빈 칸 이 있어 서 는 안 됩 니 다.
입력 예시:
2+3*(7-4)+8/4

출력 예시:
2 3 7 4 - * + 8 4 / +
 
  :
#include
#include
int IsNum(char ch);
int Zhengfu(char ch);
int compare(char a,char b);
void F(char *a,int len);
int main(){
	char a[25];
	scanf("%s",a);
	int len=strlen(a);
	F(a,len);
	return 0;
}
int IsNum(char ch){
	return ch>='0'&&ch<='9'||ch=='.';
}
int Zhengfu(char ch){
	return ch=='+'||ch=='-';
}
int compare(char a,char b){ //       
	if(b==')') return 1;
	if(a=='('||b=='(') return 0;
	if(b=='+'||b=='-') return 1;
	else if(b=='*'||b=='/'){
		if(a=='+'||a=='-') return 0;
		else if(a=='*'||a=='/') return 1;
	}
}
void F(char *a,int len){
	char stack[25];
	int top=0;
	int space = 0;
	for(int i=0;i

좋은 웹페이지 즐겨찾기