전체 글
후기 표기법 계산(stack사용)
1. 개요 - stack을 이용한 후기 표기법 계산은 쉬움 - 중위 표기법을 후위 표기법으로 바꾸는 코드가 까다롭게 느꼈음 - 풀이 방식 1) 문자열(char[])을 매개변수로 받는 함수 구성 2) double형 타입의 스택 선언(왜 double형이냐? 나누기 연산때문에) 3) 문자열 하나하나 따서 숫자면 스택에 넣고 문자면 스택에서 2개 빼내서 연산 후 다시 스택에 넣기 4) 문자열이 길이만큼 3번 반복 2. 코드 3. 정리 - char 타입의 문자를 isdigit()이란 함수를 통해서 숫자인지 아닌지를 구분할 수 있음 기억해 둘 것!! - 그리고 char타입이 숫자라면 X - '0' 를 통해서 정수형으로 변경할 수 있다는 것도 기억해 둘 것!! 참고자료 윤성우의 열혈 자료구조
후위표기법 BinaryTree로 나타내기
[MakeExpTree.h] [MakeExpTree.cpp] [MakeExpTreeMain.cpp] 참고자료 윤성우의 열혈 자료구조
중위표기법을 후위표기법으로 변경(Stack 사용)
"중위표기법을 후위표기법으로 변경(Stack 사용)" [InfixToPostfix.cpp] 참고자료 윤성우의 열혈 자료구조
트리 구현하기
[BinaryTree.h] [BinaryTree.cpp] [BinaryTreeMain.cpp] 참고자료 윤성우의 열혈 자료구조