[자료구조] 스택 이용 :중위표현->후위표현,결과값출력

소개글

스택을 이용하여 중위 표현을 입력받아
후위 표현으로 바꾸어 출력하고
그 계산 결과 값을 출력..!!!

컴파일 실행환경

총 7파일

data.exe
data.c
data.dsp
data.dsw
data.ncb
data.opt
data.plg

본문내용

#include<stdio.h>
#include<stdlib.h>
#include<math.h> //infix를 postfix로 바꾸고 계산할 때 사용됨
#include<malloc.h>

#include<conio.h>
#include<dos.h>
#include<ctype.h>


#define MAX 50 //배열의 최대개수를 지정

#define MAX_ROW 24//화면의 최대 행의 수
#define MAX_COL 78//화면의 최대 열의 수



typedef struct s_item {
char value;
struct s_item *back;
}STACK;
//스택을 구성하는 노드는 (데이타, 그 전 노드를 가르키는 포인터)로 구성

STACK *top ;
//스택의 최상위를 가르키는 포인터

void make_stack(void);
void delete_stack(void);
//스택을 amalloc와 free를 사용

압축파일 내 파일목록

data.c
data.dsp
data.dsw
data.ncb
data.opt
data.plg
Debug/data.exe

참고 자료

c언어로 구현한 자료구조