• 파일시티 이벤트
  • LF몰 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트
  • 위잇 도시락 이벤트

[자료구조]후위식 수식 계산기

*준
최초 등록일
2006.03.26
최종 저작일
2006.03
9페이지/한글파일 한컴오피스
가격 1,000원 할인쿠폰받기
다운로드
장바구니

소개글

중위식으로 입력한 산술식을 후위식으로 변환하여 계산하는 프로그램

컴파일 실행환경

C++

본문내용

# 알고리즘
1. 중위식을 입력받아서 배열에 넣습니다.
2. 그 배열의 끝까지 루프를 돌면서 (3번~8번)
3. 배열값에 스페이스가 나올때까지를 검색하면서(4번~8번)
4. 각자리수가 따로 저장된 숫자를, 의도하려던 정수꼴로 알맞게 고치고
5. 연산자는 스택에 넣습니다.
6. 이때 스택에 넣는 연산자들은 그 크기를 비교하여 자리지정을 하고
7. 빠져나온 연산자와 newname에 있는 두개의 값들을 가지고 연산을 합니다.
8. 결과값을 출력합니다.

#3 소스 및 주석
#include<iostream.h>
#include<stdio.h>
#include<stdlib.h>


char name[40]; //처음에 입력받는 식의 배열입니다.
int newname[40]; //숫자를 넣기위한 배열입니다.
char op[40]; //연산자를 넣기위한 배열입니다.
int name_pos=0,newname_pos=0,op_pos=-1; //각각의 위치를 잡기위한 변수와
//그 변수들을 초기화합니다.

char s[6]={`(`,`)`,`*`,`/`,`+`,`-`}; //연산자들의 배열입니다.

sem(char sem_x) //수식 계산을 위한 함수입니다.

if (sem_x==`+`)
{
cout<<"+";
newname[newname_pos-1]+=newname[newname_pos];
newname[newname_pos] = 0;
newname_pos--;
}
else if (sem_x==`-`)
{
cout<<"-";
newname[newname_pos-1]-=newname[newname_pos ];
newname[newname_pos] = 0;
newname_pos--;
}
else if (sem_x==`*`)
{
cout<<"*";
newname[newname_pos-1]*=newname[newname_pos];
newname[newname_pos] = 0;
newname_pos--;
}
else if (sem_x==`/`)
{
cout<<"/";
newname[newname_pos-1]/=newname[newname_pos];
newname[newname_pos] = 0;
newname_pos--;
}

참고 자료

없음

자료후기(1)

*준
판매자 유형Bronze개인

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우
최근 본 자료더보기
탑툰 이벤트
[자료구조]후위식 수식 계산기
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업