스택과 큐를 이용한 중위 표기의 후위 표기 전환 호로그램 > markets4

본문 바로가기
사이트 내 전체검색

markets4

스택과 큐를 이용한 중위 표기의 후위 표기 전환 호로그램

페이지 정보

본문




Download : 스택과 큐를 이용한 중위 표기의 후위 표기 전환 프로그램.hwp






스택큐구현



문제: 키보드로 중위 표기(infix)의 산술식을 입력 받아서 후위 표기(postfix) 산술식으로 전환하여 출력한다.(단,스택을 이용한 처리이다..)스택큐구현 , 스택과 큐를 이용한 중위 표기의 후위 표기 전환 프로그램기타레포트 ,



스택과 큐를 이용한 중위 표기의 후위 표기 전환 호로그램
문제: 키보드로 중위 표기(infix)의 산술식을 입력 받아서 후위 표기(postfix) 산술식으로 전환하여 출력한다..)
,기타,레포트






%20큐를%20이용한%20중위%20표기의%20후위%20표기%20전환%20프로그램_hwp_01.gif %20큐를%20이용한%20중위%20표기의%20후위%20표기%20전환%20프로그램_hwp_02.gif %20큐를%20이용한%20중위%20표기의%20후위%20표기%20전환%20프로그램_hwp_03.gif %20큐를%20이용한%20중위%20표기의%20후위%20표기%20전환%20프로그램_hwp_04.gif %20큐를%20이용한%20중위%20표기의%20후위%20표기%20전환%20프로그램_hwp_05.gif %20큐를%20이용한%20중위%20표기의%20후위%20표기%20전환%20프로그램_hwp_06.gif

설명

스택 이용 중위 표기의 후위 표기 전환 프로그램(program])

큐를 이용해 구현한 프로그램(program])


▶문제: 키보드로 중위 표기(infix)의 산술식을 입력 받아서 후위 표기(postfix) 산술식으로 전환하여 출력한다..)
예1) 중위 표기식 3+8*9-7의 식이 입력되면
389*+7- 의 후위 표기식으로 바꾸어 화면에 출력한다.(단,스택을 이용한 처리이다. 또한 연산 과정에서 발생할 수 있는 overflow와 스택의 공백상태에 대비하여 overflow와 스택의 공백 유무 조사 알고리즘을 포함 하였다.(단,스택을 이용한 처리이다. 산술식을 입력받고 숫자일 경우에는 그대로 출력하고 산술연산자 또는 괄호일 경우 스택에 저장하고 산술연산자의 우선순위를 비교…(생략(省略))
순서



Download : 스택과 큐를 이용한 중위 표기의 후위 표기 전환 프로그램.hwp( 52 )



레포트/기타
다.
▶풀 이
==> 중위 표기식을 후위 표기로 전환하는 프로그램(program]) 을 작성하기 위해 중위 표기에서 후위 표기로 바꾸는 과정을 배열 스택을 이용해서 작성했다. 물론 연결 스택보다 메모리 활용면에서 많은 낭비가 있지만, 연결 스택에 비해서 배열 스택이 전체적인 알고리즘면에서 복잡하지않고, 또한 문제의 데이터량이 많지 않았기 때문에 배열 스택을 사용하였다.
예2) 괄호를 포함하는 중위 표기식도 후위 표기식으로 바꿀 수 있어야 한다.
중위 표기식 3+8*(9-7)/2 이 입력되면, 마찬가지로
3897-*2/+ 의 후위 표기식으로 바꾸어 화면에 출력한다.

REPORT





해당자료의 저작권은 각 업로더에게 있습니다.

markets.co.kr 은 통신판매중개자이며 통신판매의 당사자가 아닙니다.
따라서 상품·거래정보 및 거래에 대하여 책임을 지지 않습니다.
Copyright © markets.co.kr All rights reserved.