[자료구조] prefix

등록일 2003.06.04 한글 (hwp) | 7페이지 | 가격 1,000원

목차

1.Question
2.Algorithm.
3.Code
4.Result
5.Discuss

본문내용

Question
프로그램에서 산술식을 입력받아 정확한 코드를 만들어 낼 때 사용되는 표기방법에는 후위 표기법(Postfix notation), 중위 표기법(Infix notation), 전위 표기법(Prefix notation)이 있다. 각각은 연산자와 피연산자의 위치에 따라 결정되는데, 후위 표기법은 <피연산자><피연산자><연산자> 로 표기하고 중위 표기법은 <피연산자><연산자><피연사>로 표기하며 전위 표기법은 <연산자><피연산자><피연산자>로 표기한다. 그리고 이들 사이에는 전환하다. 이러한 표기법 전환 가운데 Infix → Prefix 전환하는 프로그램을 설계 및 작성하라.

Algorithm
연산시 입력받은 산술식은 Expression class의 내부변수 char *vExpr 에 저장하였다.
변환 과정에서 발견되는 연산자(+,-,/,×)는 "stack.h" 에 Stack 형태로 저장하였다.
기타 연산자 우선순위를 반환하는 int Priority(char alpha); 함수를 정의하여 사용하였다.
*원하는 자료를 검색 해 보세요.
  • 자료구조 Stack 프로그램 0페이지
    .print // 스택에 들어가 있는 데이터보기5.quit //종료
  • 자료구조 05 - Stack(스택) 연습문제 7페이지
    목적 미로찾기 구현을 통해 스택에 대한 이해를 높일 수 있다. 제작 ... *s){//스택 초기화 s->top=NULL; } int is_empty ... )); // 스택을 가리키는 노드 포인터 temp를 동적할당 if(temp
  • [자료구조] 스택 소스 7페이지
    stack[MAX]; int top, lene, leni; char ... (int fact); /* stack 삽입하기 위한 함수 */ int pop ... (); /* stack 삭제하기 위한 함수 */ void main
  • [자료구조] 스택과 큐 7페이지
    자료구조를 선택하시오.--\n"); printf("(Stack : '1 ... > #define SIZE 10 int stack[SIZE]; //배열 스택 ... 생성 int top=-1; struct stack_node{ //연결
  • [자료구조] Stack / Queue 구현 1페이지
    " BEGIN LTEXT "자료 구조 방식을 선택해 주세요.",IDC ... _ConfirmBUTTON,133,15,32,34 CONTROL "&Stack ... | WS_SYSMENU CAPTION "Stack Data
  • [자료구조]stack의 구현 3페이지
    <stack의 구현> #include #include ... () 함수를 사용하기 위해서 참조 */ #include “stack.h ... 호출 */ { printf("insert %d into stack\n
  • [자료구조] 연결스택 & 큐 8페이지
    >#define MAX_STACKS 10/* 스택의 최대 수 ... */ } element; typedef struct stack ... stack { element data
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      상세우측 배너
      추천도서
      [자료구조] prefix
      하나은행 통장 개설 이벤트 오늘 하루 보지 않기 닫기
      ?>
      닫기