검색어 입력폼

[자료구조][C로 쓴 자료구조론]프로그램 3.11 중위 표기를 후위 표기로 변환

등록일 2006.08.26 파일확장자어도비 PDF (pdf) | 5페이지 | 가격 2,000원

소개글

프로그램 3.9 후위 표기식을 처리하는 함수
프로그램 3.10 입력 문자열로부터 토큰을 생성하는 함수
프로그램 3.11 중위 표기를 후위 표기로 변환하는 함수
를 사용하여 중위 표기식을 후위 표기식으로 바꾸는 프로그램입니다.

[C로 쓴 자료구조론] - 이석호 역(Horowitz, Sahni, Anderson-Freed)
사이텍 미디어

본 자료는 PDF파일로 제공 됩니다.
복사 파일이 돌아 다니는 것을 방지

컴파일 실행환경

Visual C++
Turbo C

본문내용

#include <stdio.h>
#include <stdlib.h>
#define MAX_STACK_SIZE 100
#define MAX_EXPR_SIZE 100

typedef enum{lparen, rparen, plus, minus, times, divide, mod, eos, operand} precedence;
static int isp[]={0, 19, 12, 12, 13, 13, 13, 0};
static int icp[]={20, 19, 12, 12, 13, 13, 13 ,0};

int stack[MAX_STACK_SIZE];
char temp[MAX_STACK_SIZE];
char expr[MAX_EXPR_SIZE];

int value;

int i=0;

precedence get_token(char *symbol, int *n);

precedence get_token2(char *symbol, int *n);

void postfix(void);

int eval(void);

int del(int *top);

void add(int *top, int value);

void print_token(int ptk, int i);

void main()
{
다운로드 맨위로