[자료구조] POSTFIX

등록일 2003.06.21 C언어 (cpp) | 6페이지 | 가격 1,000원

목차

소과제 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']가 되도록 한다.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서