[자료구조]infix to postfix calculator, String calculator using linked list

소개글

해당 문제에 대한 프로그램 소스와, 캡쳐, 문제파일이 첨부되어 있음

목차

HW 2번) infix to postfix calculator
- infix 수식을 입력받아 postfix로 변환하여 postfix 수식과 값을 출력한다.
- 괄호가 포함된 수식도 처리한다.
- 충분히 긴 입력되는 수식도 처리한다

HW 3번) String calculator using linked list
- 문자열을 입력받아 linked list로 만들고 요구되는 연산을 list 상에서 처리한다.
- 연산자 : add, count, delete, reverse, clear

본문내용

HW 2번) infix to postfix calculator
- infix 수식을 입력받아 postfix로 변환하여 postfix 수식과 값을 출력한다.
- 괄호가 포함된 수식도 처리한다.
- 충분히 긴 입력되는 수식도 처리한다

Source Code
#include <stdio.h>

#define MAX_STACK_SIZE 100 //스택의 최대크기
#define MAX_EXPR_SIZE 100 // 수식의 최대크기
typedef enum {lparen, rparen, plus, minus, times, divide, mod, eos,
operand} precedence;
typedef enum {
p, e
} state;
int count = 0;

precedence post_stack[MAX_STACK_SIZE]; //전역 배열
int stack[MAX_STACK_SIZE];
char expr[MAX_EXPR_SIZE]; // 입력문자열
char str[MAX_EXPR_SIZE];

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

void push(int *top, int data);
int pop(int *top);
int eval(void);
precedence get_token(char *symbol, int *n, state sta);
void postfix(void);
precedence post_pop(int *top);
void post_push(int *top, precedence token);
void print_token(precedence token);

....중략

참고 자료

없음

압축파일 내 파일목록

숙제2-3.doc
자료구조 Homework2, 3.hwp