|
넣는다.
}
else
{
s.push(*string);//그렇지 않으면 새로운걸 집어놓고
pf[++now] = c;//꺼낸걸 후위식배열에 넣는다.
pf[++now] = ' ';//빈칸을 넣는다.
}
}
}
}
string++;//입력문자 증가
}
pf[++now] = ' ';//빈칸을 넣는다.
while((c = s.pop()) != 0)//스택에서 꺼낸게 없을때
|
|
|
Infix notation to
Postfix notation
(3+5)x9- 35+9x
배열로 구현된 Stack을 이용하여 수식 평가(Expression Evaluation) 문제를 해결할 수 있는 프로그램을 구현한다.
입력 : Infix 형태로 표현된 수식(키보드)
출력 : Postfix 형태로 변환된 수식 및 계산 결과
▶
|
|
|
|
Ⅰ. 스택의 정의 및 알고리즘
1. 스택의 정의
스택이라 함은 top이라고 하는 한 끝에서 모든 삽입과 삭제가 일어나는 순서 리스트로서 후입선출(LIFO) 리스트라고도 한다.
2. 스택 알고리즘 작성
스택은, 데이터가 삽입될 저장공간 및 이를 관
|
|
|
|
본 프로그램은 중위식(Infix)을 후위식(Postfix)으로 변환한 다음에
계산하는 자바(Java) 프로그램입니다.
클래스는 MyCalculatorDemo, MyCalculator, MyExprTokenizer, MyToken으로 구성됩니다.
MyCalculatorDemo는 본 프로그램을 테스트하는 클래스입니다.
MyCa
|
|
|
#include<stdio.h>
#include<stdlib.h>
#define MAX_TERMS 100
#define COMPARE(x,y) (((x)<(y)) ? -1:((x)==(y)) ? 0:1)
typedef struct {
int coef;
int expon;
}Polynomial;
Polynomial terms[MAX_TERMS];
int avail=0;
void padd(int starta, int finisha, int startb, int finishb, int *sta
|
|
메뉴펼치기
