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

  • 등록일 / 수정일
  • 페이지 / 형식
  • 자료평가
  • 구매가격
  • 2007.01.11 / 2019.12.24
  • 14페이지 / fileicon hwp (아래아한글2002)
  • 평가한 분이 없습니다. (구매금액의 3%지급)
  • 1,200원
다운로드장바구니
Naver Naver로그인 Kakao Kakao로그인
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 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와 스택의 공백 유무 조사 알고리즘을 포함 하였다. 산술식을 입력받고 숫자일 경우에는 그대로 출력하고 산술연산자 또는 괄호일 경우 스택에 저장하고 산술연산자의 우선순위를 비교하여 출력한다
자료평가
    아직 평가한 내용이 없습니다.
회원 추천자료
  • [정보처리,정보처리기사,정보처리산업기사,기사,산업기사,기출문제,요점정리] 정보처리기사,산업기사 요점정리 및 기출문제
  • 이용하여 즉 전화선을 이용하여 PC통신을 한다면 일단 컴퓨터에 전화선을 연결(회로연결), 그 다음 통신프로그램을 실행(링크확립), 다음 파일 다운로드나 업로드(메시지 전달), 할 일을 다 했으니 정리를 한다면 당연히 프로그램 종료하고(링크해제), 전화코드 뽑고(회로절단). 순서를 꼭 암기통신 제어 프1999.10.10로시저의 단계가 아닌 것은?가. 링크의 설정 나. 데이터 전송 다. 링크의 종료 라. 흐름 제어전송을 2000.3.12위한 제어 절차의 단계 중 3단

  • [컴공]C++강좌 총정리
  • 프로그램을 작성할때 거의 대부분 를 포함시켰었으나 C++ 에서는 을 사용한다.- 입출력 함수로 애용되던 printf(), scanf()대신 cout, cin등의 객체를 주로 사용한다.- 함수의 선언시에 프로토타입까지 반드시 선언해줘야 한다.- 함수의 선언시에 매개변수(가인수)의 생략이 불가능하다.- C 의 확장자는 .C 인 것에 비해서 C++ 의 확장자는 .CPP를 사용한다.>>> 2. C 보다 C++이 나아진 점- 변수 선언이 함수의 머릿부가 아닌 중간에서도 선언이

  • 정보처리산업기사필기기출문제(데이타베이스)
  • 이용해서 만들어진다.나. 한 조직에서 관심있는 부분의 데이터 구조로 기술하는 언 어 또는 그래프 표현의 집합이다.다. 시간에 따라 불변인 특성을 갖는다.라. 스키마는 데이터의 구조적 특성을 의미하여 인스턴스에 의 해 규정된다.※ 1999년 8월 8일 시행 A형 ※1. 희소행렬(sparse matrix)을 표현할 때 기억장소를 절약할 수 있는 방법은? 가. 링크드리스트 나. 트리다. 스택 라. 큐2. 분산 데이터베이스의 장점이 아닌 것은? 가. 데이터베이스 설계가

  • [정보처리기사] 정보처리기사 과목별 문제분석
  • 이용하여 데이터베이스에 있는 자원을 활용할 목적으로 질의어나 응용 프로그램을 사용하여 데이터베이스에 접근하는 사람들이다.☞큐(Queue)-(1,2회)운영체제의 작업 스케줄링에 응용된다. ☞Stack을 이용하는 예■ 부프로그램 호출시 복귀주소를 저장할 때■ 함수 호출의 순서 제어■ 인터럽트가 발생하여 복귀주소를 저장할 때 ■ 후위 표기법(Postfix Notation)으로 표현된 산술식을 연산할 때 ■ 0 주소 지정 방식 명령어의 자료 저장소■ 재귀(Recursi

  • [유통관리사시험] 유통관리사2급모의고사및2006년~2008년2차시험및핵심요약
  • 이용자들의 불편을 최소화하여야 한다.12 영향전략을 사용하려 할 때 원천기업 이 목표기업 (source firm) (target firm)의 인식을 변경하려고 하는 경우와 그렇지 않은 경우가 있다 목표기업의 .인식을 변화시키려고 의도하는 경우의 영향전략은 정보교환(information과 충고 가 있고 인식을 변화시키려고 하지 않 exchange) (recommendation)는 경우의 영향전략은 약속 위협 법적 호소 (promises), (threats), (legalistic요구 등이 있다 pleas), (request) .13 소매업 아코디언이론

오늘 본 자료 더보기
  • 오늘 본 자료가 없습니다.
  • 저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.
    사업자등록번호 220-06-55095 대표.신현웅 주소.서울시 서초구 방배로10길 18, 402호 대표전화.02-539-9392
    개인정보책임자.박정아 통신판매업신고번호 제2017-서울서초-1806호 이메일 help@reportshop.co.kr
    copyright (c) 2003 reoprtshop. steel All reserved.