검색어 입력폼
평가점수B

[자료구조] 중위연산 -> 후위연산 (infix to postfix)

등록일 2004.04.24 파일확장자기타파일 (c) | 4페이지 | 가격 1,500원

소개글

C로 쓴 자료구조론.

infix를 postfix로 바꿔주는 소스입니다.

그럼.

목차

없음

본문내용

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

typedef enum {lparen,rparen,plus,minus,divide,times,mod,eos,operand} precedence;
char expr[MAX_EXPR_SIZE];
char array[MAX_ARRAY_SIZE];
int stack[MAX_STACK_SIZE],i,j;

static int isp[]={0,19,12,12,13,13,13,0};
static int icp[]={20,19,12,12,13,13,13,0};

int eval();
void postfix();
precedence get_token(char *symbol,int *n);
void out_token(precedence out);
void push(int *top,int item);
int pop(int *top);
다운로드 맨위로