[자료구조] POSTFIX

목차

소과제 1: 연산자의 우선수위 표 작성
소과제 2: infix를 postfix로 변환
소과제 3: postfix 계산

이 세 과제를 다음의 프로그램에서 사용하려고 합니다.
스택은 아래에서 정의된 타입과 연산자(Push, Pop, TopItem, IsEmpty, IsFull)를 공용으로 사용하기 바랍니다.

본문내용

#include <stdio.h>
#include <ctype.h>
#include <string.h>

#define ISP 1
#define ICP 2
#define STACK_SIZE 40
#define EXPR_SIZE 100
#define OPERANDS 26

typedef struct {
int top;
int items[STACK_SIZE];
}Stack;


void main()
{
char sInfix[EXPR_SIZE]; // infix 수식을 입력받기 위하여
char sPostfix[EXPR_SIZE]; // postfix 수식을 저장하기 위하여
int nValues[OPERANDS] = {1, 2, 3, 4, 5,}; // 피연산자의 값을 저장하기 위하여
int *pTokenValues = nValues - 'A'; // 피연산자 실제값의 색인을 그대로 사용하기 위하여
while (1) { // 즉 피연산자 'A'의 값은 pTokenValues['A']가 되도록 한다.

참고 자료

없음