표기법. infix, prefix, postfix. 개요와 간단예제.
표기법. infix, prefix, postfix. infix, prefix, postfix. infix, prefix, postfix. 표기법. a + b 같은 것을 어떤 방식으로 표기할 것인가에 대한 방법이다. 일반적으로 a + b 에서 + 를 연산자. a,b는 피연산자 라고 한다. 우리야 당연히 a + b 라고 하겠지만, 이런 방식에는 3가지 종류가 있다. - infix : 연산자를 중심으로 양쪽에 피연산자가 위치한다. (우리가 쓰는 방식) [a+b] - prefix : 연산자가 제일 앞에 오고 피연산자가 연달아 위치. [+ab] - postfix : 피연사자가 연달아 위치하고 연산자가 제일 뒤 [ab+] 사실 이 표기법은 크게 뭐 없다. 중요한게 몇가지 있는데, 다른 방식으로 전환할 줄 알아야 하..
2011. 8. 9.
Tree 운행 법. [inorder, preorder, postorder] 개념 및 그림설명.
트리의 운행법 inorder, preorder, postorder inorder, preorder, postorder inorder, preorder, postorder 트리의 운행 법. (inorder, preorder, postorder) left, center, right 이런식으로 하기도 하지만, 그냥 한국식으로 편하게 ^^ 1개의 트리를 기준으로 각각의 방법에 대한 읽는 순서 입니다. - Inorder : 좌측, 가운데, 우측. - preorder : 가운데, 좌측, 우측. - postorder : 좌측, 우측, 가운데. 요놈들이 기본입니다. 이해하기 쉽게 그림을 이용해서 설명을 하겠습니다. 우선 Inorder. 좌측, 가운데, 우측. 라고 했는데 막상 좌측(B)에 가서 보니까 또 있죠? 여기서..
2011. 8. 8.
진법의 정의, 개념, 변환, 총 정리.
진법의 정의, 개념, 변환, 총 정리. 진법의 정의, 개념, 변환, 총 정리. 진법의 정의, 개념, 변환, 총 정리. 2진법 8진법 16진법, 2진법 8진법 16진법, 2진법 8진법 16진법 2진수 8진수 16진수, 2진수 8진수 16진수, 2진수 8진수 16진수 단순 암기보다. 한번만 이해하면 어쩌면 평생을 기억할 지도 모른다. 암기가 아닌 원리를 파악하고 이해하자. 진법이란? 묶는 방법을 의미 한다. 따라서 일반적으로 10진법을 쓰고 IT 쪽에서는 2진법 8진법, 16법을 쓰지만 자기 쓰기 나름이고 묶기 나름이다. 진법이 정해진 것은 아니다. 고로 무한하다. 사탕이 23개가 있다. 이것을 어떻게 표현할 것인가. 10개씩 묶는다. 그러면 3개가 남는다. 3을 쓰고. 10개씩 묶은 2를 앞에 써준다. =..
2011. 7. 15.
