스택과큐

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

*원하는 자료를 검색 해 보세요.
  • 자료구조 Stack 프로그램 0페이지
    환경 비쥬얼스튜디오 6.0 사용했구요 그 상위 버전에서도 충분히 돌아 갑니다학부 이면 충분히 이해가 쉽게끔 작성했습니다ex)명렁어를 입력하세요1.push //삽입2.pop //삭제3.peek //top값 반환4.print // 스택에 들어가 있는 데이터보기5.quit..
  • C++로 구현한 stack(배열로) 3페이지
    #include const int maxstack=10; //fix maxstack size typedef int Stack_entry; void introduction();//menu funtion class Stack { public: Sta..
  • [자료구조] C언어로 구현한 Stack(스택) 프로그램 소스입니다. 0페이지
    #include #define NUMBER 10 //스택의 공간 크기 void add(int *s, int data); //스택 항목 삽입 함수 원형 void del(int *s); //스택 항목 삭제 함수 원형 int top = -1; int mai..
  • [자료구조] 스택 구현 2페이지
    #include #define SIZE 100 //스택의 크기. void push(char x, int *top); //스택에 입력 하는 함수이다. void pop(int *top); //스택에서 출력하는 함수이다. char find(int *top);..
  • Stack(스택) 20페이지
    스택 (Stack) 과 목 : 조 장 : 조 원 : 담당교수 : Stack 의 정의 추상 자료형 Stack Stack 의 구현 Stack 의 응용 목 차 Stack 의 정의 접시를 쌓듯이 자료를 차곡차곡 쌓아 올린 형태의 자료구조 - Stack 의 구조 스택에 저장된 ..
  • 링크드리스트 스택 0페이지
    결과창 //StachType.h 파일 #include #include class StackType { public: struct NodeType { int info; NodeType* next; }; StackType(); voi..
  • C++로 구현한 stack 2페이지
    #include #include const int size=10; int i=-1; int sunlim[size]; class stack { public : int push() { int want_number,j; cout<..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      스택과큐