스택과큐

등록일 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); /* 결과를 반환 */
}

*원하는 자료를 검색 해 보세요.
  • 자료구조 06 - Queue(큐) 연습문제 7 페이지
    (3) 세 번째 삭제 ∴ 큐는 먼저 들어간 데이터가 먼저 나오는 선입선출 방식이므로 위와 같이 3개의 항목을 삭제한다면 남은 항목은 40과 50이 된다 06. 큐에 항목들을 삽입하고 삭제하는 연산은 시간 복잡도가 어떻게..
  • 자료구조 08 - Priority Queue(우선 순위 큐) 연습문제 및 소스코드 6 페이지
    01 완전 이진 트리에서 “완전(complete)”이 의미하는 바는 무엇인가? (1) 모든 필요한 데이터가 삽입되었다. (2) 마지막 행만 제외하고 모든 행이 노드로 채워져 있다. (3) 모든 노드가 데이터를 가지고 있다..
  • 자료구조 05 - Stack(스택) 연습문제 7 페이지
    목적 미로찾기 구현을 통해 스택에 대한 이해를 높일 수 있다. 제작 소스코드 gotoxy(int, int) 함수를 쓰기 위한 Turboc.h 의 내용 #ifndef TURBOC_HEADER #define TURBOC_..
  • 큐(Queue)관련 PPT 28 페이지
    큐의 구성과 특징 ※ 구성 : 자료의 삽입은 선형 리스트의 뒤쪽에서, 삭제는 선형리스트의 앞쪽에서 수행되도록 제한한 구조로 rear와 front로 구성 ※ 특징 : FIFO(First-..
  • C++로 만든 큐를 활용한 pizza house 피자 하우스 0 페이지
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서