자료구소 후기표기식 (1) 썸네일형 리스트형 [자료구조] 후기표기식 계산하기 postfix / 스택 스택을 이용하여 후위표기식 계산하기 - 피연산자를 만나면 스택에 push 한다. - 연산자를 만나면 필요한 개수 만큼의 피연산자를 스택에서 pop 한다. - 연산결과를 다시 스택에 push 한다. - 수식이 끝나면, 마지막으로 스택을 pop하여 출력한다. #include using namespace std; const int MAX_NUM = 100; //define MAX_NUM 100 typedef int element; typedef int element2; class Stack{ public: element data[MAX_NUM]; int top; //마지막 원소를 가리키는 인덱스 Stack(){ top=-1; //초기화 } bool is_empty(){ //if(top == -1) return.. 이전 1 다음
