* 사용 언어 : C
* 개발 환경 : Linux / vi editor
* 개발 인원 : 1
1. 문제정의
: 계산식을 사용자로부터 입력받고 입력받은 문자열을 스택을 이용하여 숫자와 연산자를 추출하여 계산하는 프로그램을 작성한다.
2. 요구사항
-. 사용되는 문자는 +, -, *, /, ^, (, )이다. ^는 지수를 의미한다. (예, 2^3=8)
-. 음수 부호를 인식하고 실행해야 하며 음수를 위해 괄호를 할 수도 안할 수도 있다.
(예, 2+-3=-1이고 -2^3과 (-2)^3은 같은 값임)
-. 정수뿐만 아니라 실수 연산도 가능해야 한다.
-. 괄호의 짝이 맞지 않을 경우 실패를 리턴 한다.
-. 결과 출력 시 후위 표기법도 같이 나타낸다.
3. 주요 자료구조
token_t postfix_stack[STACK_SIZE]; // 후위식 변환을 위한 스택
double eval_stack[STACK_SIZE]; // 후위식 계산을 위한 스택
// 토큰 타입 열거형
typedef enum { EOS, OPERAND, POINT, LPAREN, RPAREN, UPLUS, UMINUS,
EXPONENT, PLUS, MINUS, MULTIPLY, DIVIDE, UNKNOWN_SYMBOL
} token_t;
// 토큰 구조체
typedef struct {
token_t type;
double value;
} TOKEN; 
2008/11/04 10:46
도저히 머리가 돌아 가질 않아서~ㅠㅠ
juyoung3410@nate.com 부탁 드리겠습니다~^^