전체
-
[1분코딩] 포인터란 무엇인가?코딩 2020. 1. 26. 14:40
Programming Language에서 빼놓을 수가 없는 개념이 있는데 그게 바로 '포인터' 이다. 보통 개발자들은 처음 C언어를 공부하면서 이 포인터를 만나면 제대로 이해하지 못한 채 예제 코드 몇번 쳐보고 넘어가버린다. 그도 그럴것이 이 포인터라는 개념이 우리 인간세상 속에서는 대응될만한 것이 없다 그래서 그런가 도무지 와닿지가 않는다. 그렇다면 이번 기회에 포인터에 대해서 간략하게 알아보자 [1분코딩] 포인터란 무엇인가? - 포인터란? 포인터란 주소값을 저장하는 변수이다. 전혀 와닿지 않는다. 그렇다면 예제코드를 한번보자 int main() { int a = 10; int *p = &a; print(p); // 0x32821 16진수 주소값 출력 print(*p); // 10 10 출력 } 먼저 ..
-
[작성중] 완전 이진 트리 짜고 싶다...코딩 2017. 2. 10. 18:33
완전 이진트리를 짜고 있다.완전 이진트리라 함은 제일 위에 하나의 노드를 시작으로 자식놈들을딱 2개씩만 가지고 뻗어나가는 이쁜 모양의 트리를 말한다. 물론 대충 이진트리를 짜기에는 쉽다.트리가 좌우로 어떻게 뻗어가든 그냥 노드에 추가만 시켜주면 되니까 하지만 나는 차례대로 순서대로 하나하나 붙어져가는 완전 이진트리를 짜고 싶다.생각보다 어렵다. 어떻게 하면 insert를 했을 때 알아서 새로운 노드가 들어가야 할 자리를차곡 차곡 찾아가게 해야할 수 있을까.. 나는 여기서 하나 생각을 했다왼쪽:0, 오른쪽:1 0 100 01 10 11000 001 010 011 100 101 110 111. ... 완전 이진트리가 차곡차곡 쌓여가는 규칙은 위와 같이 0을 왼쪽, 1을 오른쪽이라 대입할 때1을 하나씩 더해가..