레포트샵

fileicon[자료구조] [C++]후위식계산기

이전

  • icon

다음

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

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

구매가격
900원 할인쿠폰810원
등록/수정
2007.04.23 / 2007.04.24
파일형식
fileiconzip(압축파일) [무료뷰어다운]
페이지수
11페이지
자료평가
평가한 분이 없습니다.
등록자
lhil008
  • 다운로드
  • 장바구니 담기

닫기

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

소개글

[자료구조] [C++]후위식계산기에 대한 자료입니다.

하고 싶은 말

중위식으로 식을 입력받아 후위식으로 변환합니다.
또한 식을 수식트리로 만들어 줍니다.
후위식 중위식 전위식으로 출력하여 줍니다.
후위식을 이용하여 다항식을 계산하여 줍니다.

본문내용

Ⅰ. 스택의 정의 및 알고리즘
1. 스택의 정의
스택이라 함은 top이라고 하는 한 끝에서 모든 삽입과 삭제가 일어나는 순서 리스트로서 후입선출(LIFO) 리스트라고도 한다.
2. 스택 알고리즘 작성
스택은, 데이터가 삽입될 저장공간 및 이를 관리할 top이 필요하며, 삽입과 삭제는 한쪽 방향으로만 이루어져야 하므로 이러한 작업을 수행할 삽입/삭제 함수가 필요하다. 또한 스택이 꽉차있거나 비어있는 상태를 검사해줄 함수가 필요하다.
(1) 스택의 class 선언
스택은 여러 가지 type의 데이터를 item으로 사용할 수 있도록 하기위해 template을 이용하여 선언하여 준다. 각 데이터는 items라는 배열에 저장되며, 이 배열의 인덱스는 top에 의하여면 조정된다. 이에 대한 선언은 아래와 같다.
template
class Stack { // Stack은 template을 이용하여 변수형태에 상관없이 사용하게 한다
private:
Token *items;
int top;
public:
Stack();
~Stack(){ delete [] items; }
bool isEmpty() const;
bool isFull() const;
bool Add_Item(const Token &item);
Token Delete_Item();
};

태그 후위식계산기, 후위식변환, 전위식변환, 수식트리, 중위식

자료평가

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

오늘 본 자료

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

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