스택과큐

등록일 2001.01.13 한글 (hwp) | 12페이지 | 가격 300원

목차

스택과큐에 대한 강의내용임돠

본문내용

#define MAX_STACK_SIZE 100 /* 스택의 최대 크기 */
#define MAX_EXPR_SIZE 100 /* 수식의 최대 크기 */
typedef enum { lparen, rparen, plus, minus, times, divide,
mod, eos, operand } precedence;
int stack[MAX_STACK_SIZE]; /* 전역 배열 */
char expr[MAX_EXPR_SIZE]; /* 입력 스트링 */
-------------------------------------------------
int eval(void)
{
precedence token;
char symbol;
int op1,op2;
int n = 0; /* 수식 스트링을 위한 카운터 */
int top = -1;
token = egt_token(&symbol, &n);
while (token != eos) {
if (token == operand)
add(&top, symbol-'0'); / *스택 삽입 */
else {
/* 두 피연산자를 삭제하여 연산을 수행후, 결과를 스택에 삽입 */
op2 = delete(&top); /* 스택 삭제 */
op1 = delete(&top);
switch(token) {
case plus: add(&top, op1+op2); break;
case minus: add(&top, op1-op2); break;
case times: add(&top, op1*op2); break;
case divide: add(&top, op1/op2); break;
case mod: add(&top, op1%op2);
}
}
token = get_token(&symbol, &n);
}
return delete(&top); /* 결과를 반환 */
}

      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서