스택과큐

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

*원하는 자료를 검색 해 보세요.
  • 스택과 큐를 이용한 프로그래밍 리포트 7페이지
    ■ 본 프로그램은 스택을 이용한 프로그램으로서 PUSH와 POP을 이용 하여 원소(문자)를 삽입하거나 삭제할 수 있는 프로그램입니다. ■ 사용방법은 메뉴에서 숫자 1을 입력하여 문자 하나를 push할 수 있고 삽입이 끝나면 리턴하여 다시 문자 하나를 입력할 수..
  • C++로 구현한 stack(배열로) 3페이지
    #include const int maxstack=10; //fix maxstack sizetypedef int Stack_entry;void introduction();//menu funtionclass Stack{ public: Stack();..
  • [프로그램] Stack 프로그램 (c++) 2페이지
    #include < iostream.h >#define size 10 char array[size];int top=0;void push(char);void pop();void print();void push(char data){if(top==size){cout << "..
  • 자바로 구현한 스택(Stack) 5페이지
    1. 프로젝트 개요 및 선행 조사“Stack” 이라는 자료구조(Data Structure)에 대해 이해하고, Stack이라는 Abstraction을 실제 프로그래밍 해봄으로써, Programming 기초 전반에 걸친 지식, 기법 등을 정리하고, 보다 폭 넓은 이해와 경..
  • C++로 구현한 stack 2페이지
    int main(){int want;stack ob;while(1){cout<<"\n"<<"┏━━━sunlim stack━━━┓"<
  • 배열로 만든 스택 (stack) -c++, 소스 간결 0페이지
    배열로 만든 스택입니다..정말 소스가 간결하구요..이해하기 쉬울실 것입니다..
  • C++를 이용 Stack 구현 0페이지
    C++를 이용하여 Stack을 구연하였습니다.※ 파일 내용stack.h : stack class 구현stack.c++ : stack class의 메소드 구현main.c++ : main()※ 프로그램 실행 설명1. push 2. pop 3. prin..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서