자료구조 포스트 오더(Post Order) 소스코드

목차

1. 개요
2. 설계
3. 소스
4. 스크린샷
5. 후기

본문내용

사용자로부터 in-order로 수식을 입력 받고 이를 post-order로 변환시켜 출력한다.

2. 설계
A. 구현을 위하여 Stack이 필요로 함. – Stack 클래스 생성
B. Expression 클래스 내부에 Stack이 필요함 – 클래스 내부에 Stack 선언
C. 사용자로부터 입력 받은 후 post-order로 변환하기 전 임시 저장할 공간 필요 – 클래스 내부에 inOrder[EXPRESSION_LENGTH] 변수 선언

#include <iostream>
using namespace std;

#define STACK_SIZE 50 // 스택 사이즈
#define EXPRESSION_LEGTH 100 // in-order방식의 수식 임시 저장

class Stack // Stack 클래스 선인 및 정의
{
private:
int top;
char data[STACK_SIZE];

참고 자료

없음