레포트샵

fileicon[프로그램] 스택과 큐를 이용한 중위 표기의 후위 표기 전환 프로그램

이전

  • 1프로그램  스택과 큐를 이용한 중위 표기의 후위 표기 전환 프로그램1
  • 2프로그램  스택과 큐를 이용한 중위 표기의 후위 표기 전환 프로그램2
  • 3프로그램  스택과 큐를 이용한 중위 표기의 후위 표기 전환 프로그램3
  • 4프로그램  스택과 큐를 이용한 중위 표기의 후위 표기 전환 프로그램4
  • 5프로그램  스택과 큐를 이용한 중위 표기의 후위 표기 전환 프로그램5
  • 6프로그램  스택과 큐를 이용한 중위 표기의 후위 표기 전환 프로그램6
  • 7프로그램  스택과 큐를 이용한 중위 표기의 후위 표기 전환 프로그램7
  • 8프로그램  스택과 큐를 이용한 중위 표기의 후위 표기 전환 프로그램8
  • 9프로그램  스택과 큐를 이용한 중위 표기의 후위 표기 전환 프로그램9
  • 10프로그램  스택과 큐를 이용한 중위 표기의 후위 표기 전환 프로그램10
  • 11프로그램  스택과 큐를 이용한 중위 표기의 후위 표기 전환 프로그램11
  • 12프로그램  스택과 큐를 이용한 중위 표기의 후위 표기 전환 프로그램12
  • 13프로그램  스택과 큐를 이용한 중위 표기의 후위 표기 전환 프로그램13
  • 14프로그램  스택과 큐를 이용한 중위 표기의 후위 표기 전환 프로그램14

다음

  • 최대 100페이지까지 확대보기 서비스를 제공합니다.

> 레포트 > 공학계열 > 자료상세보기 (자료번호:151865)

구매가격
1,200원 할인쿠폰1,080원
등록/수정
2007.01.11 / 2007.01.12
파일형식
fileiconhwp(아래아한글2002) [무료뷰어다운]
페이지수
14페이지
자료평가
평가한 분이 없습니다.
등록자
4leaf
  • 다운로드
  • 장바구니 담기

닫기

이전큰이미지 다음큰이미지
  • 트위터
  • 페이스북
신규가입 200원 적립! + 10% 할인쿠폰 3장지급! banner구매자료를 평가하면 현금처럼 3%지급!

소개글

[프로그램] 스택과 큐를 이용한 중위 표기의 후위 표기 전환 프로그램에 대한 자료입니다.

목차

▶문제
▶풀 이
▶ 참고 문헌
실행결과)
* 실행 * 3+8*(9-7)/2를 입력했을 경우 결과값 source) 큐를 이용해 구현한 프로그램
▶ 풀이 실행 결과)
* 첫 실행화면.. * 큐가 빈 상태에서 1번메뉴 선택시.
* 큐가 빈상태에서 3번메뉴 선택시..
*2번 메뉴 선택시..
* 2번 메뉴에서 차량을 추가시킬 경우..(마티즈 입력)
* 차량 입력 후 3번 메뉴 선택시..(마티즈,포니,아반떼 순..)
* 차량 입력후 1번 메뉴 선택시..
* 1번 메뉴 선택후 3번 메뉴 선택시..(가장 먼저 들어온 마티즈가 삭제 되었다.)
* 다시 2번 메뉴 선택하고 소나타를 입력후 3번 메뉴를 선택시.(마지막에 소나타 삽입됨) source)

본문내용

문제: 키보드로 중위 표기(infix)의 산술식을 입력 받아서 후위 표기(postfix) 산술식으로 전환하여 출력한다.(단,스택을 이용한 처리이다..) 예1) 중위 표기식 3+8*9-7의 식이 입력되면 389*+7- 의 후위 표기식으로 바꾸어 화면에 출력한다. 예2) 괄호를 포함하는 중위 표기식도 후위 표기식으로 바꿀 수 있어야 한다. 중위 표기식 3+8*(9-7)/2 이 입력되면, 마찬가지로 3897-*2/+ 의 후위 표기식으로 바꾸어 화면에 출력한다. 풀 이 ==> 중위 표기식을 후위 표기로 전환하는 프로그램을 작성하기 위해 중위 표기에서 후위 표기로 바꾸는 과정을 배열 스택을 이용해서 작성했다. 물론 연결 스택보다 메모리 활용면에서 많은 낭비가 있지만, 연결 스택에 비해서 배열 스택이 전체적인 알고리즘면에서 복잡하지않고, 또한 문제의 데이터량이 많지 않았기 때문에 배열 스택을 사용하였다. 또한 연산 과정에서 발생할 수 있는 overflow와 스택의 공백상태에 대비하여 overflow와 스택의 공백 유무 조사 알고리즘을 포함 하였다. 산술식을 입력받고 숫자일 경우에는 그대로 출력하고 산술연산자 또는 괄호일 경우 스택에 저장하고 산술연산자의 우선순위를 비교하여 출력한다

태그 프로그램, 스택,

도움말

이 문서는 한글워디안, 한글2002 이상의 버전에서만 확인하실 수 있습니다.

구매에 참고하시기 바랍니다.

자료평가

아직 평가한 내용이 없습니다.

오늘 본 자료

  • 오늘 본 자료가 없습니다.
  • img

    저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하 며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객 센터에 신고해 주시기 바랍니다.