게임 개발자

1. 후위수식(후위 표기식)연산자를 피연산자의 뒤에 놓는 표기법이다. 사진은 구글에서 가져왔다... 사진을 바탕으로 설명해보자면.. 8 2 / 3 - 라는 식이 있다. 수식을 왼쪽에서부터 읽으면서 스택에 저장한다. 8 2 를 저장한후 /를 만나면 8 / 2의 연산을 실행하고, 결과값인 4를 스택에 저장한다.4가 들어있는 스택에 3을 삽입하고 -를 만나면 다시 4 - 3을 계산하고 결과값인 1을 스택에 저장한다. 식이 끝나고 스택에 남아있는 1이 결과값이다. - 후위표기법의 장점1) 괄호를 사용하지 않고도 계산해야할 순서를 알 수 있다.2) 연산자의 우선순위를 생각할 필요가 없다. 식 자체에 우선순위가 이미 포함되어 있기 때문이다. 3) 수식을 읽으면서 바로 계산할 수 있다. (중위 표현식은 괄호와 연산자..

자료구조를 다시한번 보고있다.직접 구현해보면서 정리한 내용정리해놓기.1. 스택- 자료의 입출력이 후입선출의 형태로 일어나는 자료구조- 맨위에서 push(입력), pop(출력)이 일어난다. 2. ADT객체 : 후입선출의 접근방법을 유지하는 요소들의 모음연산 :- push(x) : x를 스택의 맨위에 넣는다- pop() : 스택이 비어있지 않으면 맨위 요소를 꺼낸다.- isEmpty() : 스택이 비어있으면 true, 아니면 false를 리턴한다.- peek() : 스택이 비어있지 않으면 맨위 요소를 꺼낸다. (pop은 꺼내면서 스택의 요소를 삭제하지만 peek은 요소를 삭제하지 않는다.)- isFull() : 스택이 가득 차있으면 true, 아니면 false를 리턴한다.- size() : 현재 스택의 모든..