[C++]스택을 이용한 후위식 계산기
페이지 정보
작성일 22-03-07 11:29
본문
Download : [C]스택을 이용한 후위식 계산기.zip
1. 중위식의 후위식으로 변환 방법
1. 식의 입력 여부 및 다른 문자 입력 여부
3. 후위식을 이용한 수식트리의 생성 방법
설명
스택을 이용한 후위식 계산기에 대한 보고서 내용입니다.
Download : [C]스택을 이용한 후위식 계산기.zip( 51 )
Ⅰ. 스택의 定義(정이) 및 알고리즘
(1) 스택의 class 선언
스택, 후위식 계산기,수식
1. 후위식의 계산 방법
![[C]스택을 이용한 후위식 계산기-1581_05_.gif](/prev/200711/%5BC%5D%EC%8A%A4%ED%83%9D%EC%9D%84%20%EC%9D%B4%EC%9A%A9%ED%95%9C%20%ED%9B%84%EC%9C%84%EC%8B%9D%20%EA%B3%84%EC%82%B0%EA%B8%B0-1581_01_.gif../prev/200711/%5BC%5D%EC%8A%A4%ED%83%9D%EC%9D%84%20%EC%9D%B4%EC%9A%A9%ED%95%9C%20%ED%9B%84%EC%9C%84%EC%8B%9D%20%EA%B3%84%EC%82%B0%EA%B8%B0-1581_02_.gif../prev/200711/%5BC%5D%EC%8A%A4%ED%83%9D%EC%9D%84%20%EC%9D%B4%EC%9A%A9%ED%95%9C%20%ED%9B%84%EC%9C%84%EC%8B%9D%20%EA%B3%84%EC%82%B0%EA%B8%B0-1581_03_.gif../prev/200711/%5BC%5D%EC%8A%A4%ED%83%9D%EC%9D%84%20%EC%9D%B4%EC%9A%A9%ED%95%9C%20%ED%9B%84%EC%9C%84%EC%8B%9D%20%EA%B3%84%EC%82%B0%EA%B8%B0-1581_04_.gif../prev/200711/%5BC%5D%EC%8A%A4%ED%83%9D%EC%9D%84%20%EC%9D%B4%EC%9A%A9%ED%95%9C%20%ED%9B%84%EC%9C%84%EC%8B%9D%20%EA%B3%84%EC%82%B0%EA%B8%B0-1581_05_.gif)
2. 중위식의 후위식으로 변환 하는 알고리즘의 구현
4. 후위식을 이용한 수식트리의 생성 알고리즘 구현
Ⅳ. 콘솔창을 이용하여 중위식을 입력 받을 시 유의점
(3) 스택이 꽉차있는지를 검사하는 함수 - bool Stack::isFull() const
[C++]스택을 이용한 후위식 계산기
4. 입력된 수식의 마지막 표시
2. 후위식의 계산 방법에 따른 알고리즘 구현
스택을 이용한 후위식 계산기에 대한 보고서 내용입니다.
(2) 스택이 비어있는지를 검사하는 함수 - bool isEmpty() const;
5. 수식트리를 이용한 각 수식의 출력
(5) 스택의 삭제 함수 - Token Stack::Delete_Item()
(4) 스택에 원소를 삽입하는 함수 - bool Stack::Add_Item(const Token &item)
레포트 > 기타
2. 스택을 이용한 중첩괄호 검사
2. 스택 알고리즘 작성
1. 스택의 定義(정이)
3. 입력된 수식의 형식 검사
순서
Ⅲ. 스택을 이용한 후위식의 계산
Ⅱ. 스택을 이용한 중위식의 후위식으로의 변환
다.
