스택(stack) 프로그램

본문내용

본문
#include
#include
#include
#include
#define MAX 100 //최대 스택의 크기
enum precedence {lparen, rparen, plus, minus, times, divide, wtimes, eos, operand, error};
//사용자 정의형 enum precedence를 생성하고, {}안에는 열거형 식별자 선언
precedence stack[MAX]; //stack크기가 100
int stack2[MAX];
char expr[MAX];
char STR[10];
static int isp[]={0, 9, 12, 12, 13, 13, 13, 0};
static int icp[]={20, 19, 13, 12, 13, 13, 20, 0};
//연산자 lparen, rparen, plus, minus, times, divide, wtimes, eos, operand, error의 우선순위 값
......
switch(key) { // 각 연산항들을 계산한다음 stack에 저장
case plus : stack2[*top2] = op1+op2;
data = `+`;
break;
case minus : stack2[*top2] = op1-op2;
data = `-`;
break;
case times : stack2[*top2] = op1*op2;
data = `*`;
break;
case divide : stack2[*top2] = op1/op2;
data = `/`;
break;
case wtimes : stack2[*top2] = pow(op1,op2); //op1의 op2승 수
data = `^`;
}
printf(` %c`,data);
}

키워드

스택,   stack,   알고리즘,   자료구조,   스택알고리즘,   C