Algorithm/Concept (10) 썸네일형 리스트형 Algorithm_Stack(2) Stack2 중위, 후위 표기법 (ex)계산기) 중위 표기법(infix notation) : 연산자를 피연산자의 가운데 표기하는 방법 ex) A + B 후위 표기법(postfix notation) : 연산자를 피연산자 뒤에 표기하는 방법 ex) AB+ 중위 표기법 -> 후위 표기법 1) 피연산자는 바로 출력 2) 연산자인 경우, top 연산자의 우선순위가 자신보다 작을때까지 pop한 후에, push 3) ')'일 경우, '('가 top으로 올때까지 pop하고, '('와 만난경우 pop하지만, 출력하지 않고 넘어간다. 4) 토큰이 남아있지 않다면, stack에 남아있는 연산자 전부 pop하고, 출력한다. 후위 표기법 -> 계산 1) 피연산자를 만나면 Stack에 push 2) 연산자 □ 를 만나면 b = .. Algorithm_Stack(1) STACK(스택) 스택(stack) : 물건을 쌓아 올리듯 자료를 쌓아 올린 형태의 자료구조 스택에 저장된 자료는 선형 구조를 가진다. 스택에 자료를 삽입하거나 스택에서 자료를 꺼낼 수 있다. 후입선출(Last-In-First-Out) 구조 top : 스택에서 마지막 삽입된 원소의 위치 스택의 연산 push(삽입) : 저장소에 자료 저장 pop(삭제) : 저장소에서 자료를 꺼낸다. isEmpty : 스택이 공백인지 아닌지 확인하는 연산. peek : top에 있는 item(원소)를 반환하는 연산. 재귀호출 : 자기 자신을 호출하여 순환 수행되는 것 ex) factorial, Fibonacci Memoization : 컴퓨터 프로그램을 실행할 때 이전에 계산한 값을 메모리에 저장해서 매번 다시 계산하지 않.. 이전 1 2 다음