자료구조 텀프로젝트 스택을 이용한 후위계산기

소개글

자료구조 스택을 이용한 후위표시계산기입니다. (+,-,*,/,(,),%, 사용가능합니다.)
수식을 입력하면 일반표기식과 후위표기식 그리고 계산값이 나옵니다. ( 두자리수 이상도 가능합니다.)
2페이지부터 7페이지에 소스코드가 있습니다. 이 소스코드를 복사하여 컴파일하시면 됩니다.
소스코드마다 이해하시기 편하도록 주석을 추가하였습니다. 도움이 되었으면 좋겠습니다.

목차

1. 문제
2. 입력
3. 샘플입력
4. 샘플출력
5. 해결기법
6. 프로그램소스

본문내용

#include <stdio.h>

#define MAX 100 // 배열 크기

int stack[MAX]; // 배열로 스택 표기
int top; // 스택의 상단

//스택 초기화
void init_stack(void)
{
top = -1;
}

int push(int t) { //push 함수 만들기

if (top >= MAX - 1) //MAX보다 넘어가면 오버플로우
{
return -1;

<중 략>

int main()
{

int r, i; //함수값을 저장할변수
char in[256]; //배열 선언(중위표기법 입력용)
char pf[256];//배열 선언(후위표기법 전환용)
printf("수식을 입력하시오 ex 2*4+(6-2)/4\n");
gets(in); //수식 입력받음
postfix(pf, in); //중위표기를 후위표기로

참고 자료

없음