본문 바로가기

infix postfix

Stack calculator #5 - Infix - Postfix translation using Stask structure 첫번째 프로젝트 - Stack Calculator 05 Here is tips and How to make executive file. 몇가지 tip을 먼저 씁니다. makefile a.out : node.o que_handler.o main.o g++ -o a.out node.o que_handler.o main.o node.o : node.h node.cpp g++ -c node.cpp que_handler.o: que_handler.h que_handler.cpp g++ -c que_handler.cpp main.o : main.cpp main.h g++ -c main.cpp g++을 사용할 경우 - linux 에서 코딩할 경우에 사용합니다. 여러개의 파일로 나누어 작업한 파일을 합쳐서 컴파일 및 .. 더보기
Stack calculator #4 - Infix - Postfix translation using Stask structure 첫번째 프로젝트 - Stack Calculator 04 Here is Stack. very simple one. 이번에는 stack 입니다. 매우 단순합니다. templet 를 쓰는 경우가 많은데, 그냥 쉽게 만들었습니다. 물론, 연산자의 프라이어리티도 무시 입니다. -_-;; 스택은 두 가지 입니다. 잘 보시기를.. /////////////////////////////////////////////////////////////////////////////// // File Name : stack.h // // Date : 2004 / 10 / 8 // // Compiler : g++ // // OS : Red Hat Linux 7.1 // //----------------------------------.. 더보기
Stack calculator #3 - Infix - Postfix translation using Stask structure 첫번째 프로젝트 - Stack Calculator 03 Here is File I/O function 이번에는 file I/O 입니다. 간단하죠. /////////////////////////////////////////////////////////////////////////////// // File Name : file.h // // Date : 2004 / 10 / 8 // // Compiler : g++ // // OS : Red Hat Linux 7.1 // //----------------------------------------------------------------// // Etc : Data Strucure Assignment #1 // // Stack Calculator // //.. 더보기
Stack calculator #2 - Infix - Postfix translation using Stask structure 첫번째 프로젝트 - Stack Calculator 02 Here is Main function. main함수 코드는 다음과 같습니다. /////////////////////////////////////////////////////////////////////////////// // File Name : main.h // // Date : 2004 / 10 / 8 // // Compiler : g++ // // OS : Red Hat Linux 7.1 // //----------------------------------------------------------------// // Etc : Data Strucure Assignment #1 // // Stack Calculator // // ver : .. 더보기
Stack calculator #1 - Infix - Postfix translation using Stask structure Stack을 이용하여 infix 수식을 posfix 로 바꾸는 프로그램. 많이들 하는 것이고... 소스도 엄청 많고 공개된 알고리즘들도 많이 있음. 교과서에도 실려있으니... 그럼에도 불구하고... 많은 학생들이 애를 먹는 문제. 내 경우에는 어떠한 알고리즘을 구현하기 전에 손으로 충분한 문제를 풀어봅니다. 어떤 공통된 패턴 내지는 사고의 흐름만 찾아내면 프로그램으로 구현하는 것은 그리 어렵지 않기 때문이죠. 이번 프로그램 같은 경우, 조건의 제한이 ( ) * / - + 로 단순했기 대문에 다른 알고리즘 들보다 훨씬 단순한 알고리즘을 만들어 사용했습니다. 우선 입력과 출력 부터 봅시다. 입력과 출력은 모두 파일로 합니다. 입력 : infix A+B C-D E*F G/H (A*B*C/D)+(E*F+(G*H.. 더보기