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

  • 등록일 / 수정일
  • 페이지 / 형식
  • 자료평가
  • 구매가격
  • 2007.04.23 / 2019.12.24
  • 11페이지 / fileicon zip (압축파일)
  • 평가한 분이 없습니다. (구매금액의 3%지급)
  • 900원
다운로드장바구니
Naver Naver로그인 Kakao Kakao로그인
[자료구조] [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();
};
자료평가
    아직 평가한 내용이 없습니다.
회원 추천자료
  • [정보기기운용기능사] 정보기기운용기능사요약집
  • ◈ 정보통신개론 극동IT직업전문학교◈제1과목. 전산기초이론제 1 장. 전자계산기의 개요1. 전자계산기(EDPS)의 개요:단순한 수치계산뿐만 아니라 수치계산, 자동제어, 자료처리, 사무관리, 경영, 과학, 기술분야등 많은 양의 자료를 처리하고 신속한 정보를 제공하는 장치 ※ EDPS : Electronic Data Processing System (전자 자료 처리 조직체)특징:신속성, 정확성, 대량성, 호환성, 자동성, 범용성, 신뢰성, 판단기능※ 창조

  • [정보처리,정보처리기사,정보처리산업기사,기사,산업기사,기출문제,요점정리] 정보처리기사,산업기사 요점정리 및 기출문제
  • 구조적 분석 방법1) 기본원리- 추상화(abstract), 정형화(formality), 분할과 정복(divide and conquer), 계층적 순서화(hierachical ordering) 방법을 사용한다.2) 구조적 방법의 장점- 기능 중심의 하향식 방법을 사용하므로 기능 단위로 파악이 용이하다.- 시각적 형태로 작성되므로 분석 작업의 이해가 쉽다.- 하향식 방법이므로 시스템 전체를 이해하기 쉽다.3) 구조적 분석 - 처리 중심(process oriented)분석 기법으로 자료의 흐름과 가공 절차를 그림 중심의 시각적 표

  • [컴공]C++강좌 총정리
  • C++ 강좌4 -> 클래스(class) 의 개념< 97.12.18 >>>> 5. 클래스(class) 란?- C++ 의 가장 큰 특징은 뭐니뭐니해도 클래스란 개념의 등장이라고 볼수가 있다.클래스가 없다면 C++ 이라고 말할 수 없을정도의 중요한 개념이며 구조적 프로그래밍의 한계를 넘어 비로서 OOP의 성격이 드러나는 부분이다.- 클래스란 C++ 에서 새로이 탄생한 사용자 정의 자료형이라고 할 수 있다.또한 구조체와 비슷한 개념이며 멤버로 함수를 취할 수 있다. 이러한 함수를 멤버함수라

  • [프로그래밍언어] 3D Animation 게임에 적합한 프로그래밍 언어 설계
  • 자료들을 모아보니 팀 프로젝트에서 각 조원들의 역할이 매우 중요하다는 것을 깨달았다. 각자 맡은 파트에 대해 조사하고 정리하면서 프로그래밍 언어에 포함되는 많은 구조들을 배워볼 수 있어 좋았고, 또 새로이 3D animation을 구현하기 위해서는 생각보다 많은 수학적 계산과 공간 이해 등이 필요하다는 것을 알 수 있어 좋았다. 각자가 조사하고 정리한 자료를 모아서 최종 문서를 작성해 가는 과정에서 조원들 간의 협력심을 어느 때보다 더 잘 발휘

  • C언어 요약 레포트
  • 자료형이 서로 다른 경우, 하나의 통일된 자료형으로 자동 변환하여 연산을 수행한다.- 크기가 큰 형으로 변환하는 겄을 형 넓히기, 작은 형으로 변환하는 것을 형 좁히기라 한다. 내림변환에는 정보손실이 발생할수 있다.- 형 변환 연산자(자료형) 피연산자 > (int) 30.5다음 두 문장 모두 변수 result에는 4.5가 저장된다. 그 이유는 형 변환 연산자의 우선위가나 나누기 연산자보다 높아서 형 변환을 먼저 하기 때문이다.5.9 축약 대입 연산자- 산술 연산

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