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

[자료구조] 전위표기 알고리즘과 소스

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

소개글

이번에 전위 표기에 관한 레포트를 제출하는데, 후기표기에 관한 자료는 많은데, 전위표기에 관한 자료는 거의 찾을 수가 없어서 힘들었습니다. 그래서 이 자료 많이들 참고하시라고 싼 가격에 올립니다. 많이들 참고하세요^^

목차

전위표기를 계산하는 알고리즘
중위표기를 전위표기로 변환하는 알고리즘
중위표기를 전위표기로 변환하여 계산하는 C 소스파일

본문내용

//전위표기를 계산하는 알고리즘
evalPrefix(exp)
//전위 표기식의 계산, 전위표기식의 왼쪽 끝은 이라고 ∞가정
stack[n]; //피연산자를 저장하기 위한 스택
top ← -1;
while(true) do {
token← getToken(exp); //식에서 토큰을 읽어와서 스택의 top에 삽입
case{
token = operand: {//토큰이 피연산자인 경우
if(stack[top] = operand){//top 전에 있는값이 피연산자인 경우
if(stack[--top] = operator){//위에 예에서 보여준 변수.변수.연산자의 경우이므로 stack에서 피연산자와 연산자를 pop하여 token과 계산을 하고 그 결과를 다시 stack에 삽입}}
else : push(stack, token); //top에 있는 값이 연산자인 경우 stack에 토큰을 삽입}
token = operator: push(stack, token); //토큰이 연산자인 경우 토큰을 스택에 삽입
else : print(pop(stack)); //토큰이 ∞인 경우 top에 있는 식의 값을 출력
}
}
end evalPrefix(exp)

참고 자료

c로 쓴 자료구조(이석호)
자료구조와 자바(이석호)

자료후기(1)

*성*
판매자 유형Bronze개인

주의사항

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

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

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

이런 노하우도 있어요!더보기

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

더보기
최근 본 자료더보기
탑툰 이벤트
[자료구조] 전위표기 알고리즘과 소스
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업