노드4 자료구조[3]-이진트리(python) 본 포스트는 파이썬언어를 중심으로 작성되었습니다. 자료구조[3]-이진트리(python) https://hazarddev.tistory.com/25?category=794281 트리자료구조_on c[1] 본 포스트는 c언어를 중심으로 작성되었습니다. 트리자료구조_on c[1] 저번 스택, 큐에 이어 트리 자료구조에 대해 포스팅을 할까 합니다. 트리 말 그대로 트리입니다. 나뭇가지 처럼 뻗어져 나가 hazarddev.tistory.com 트리자료구조를 표현하기에는 이름 그대로 나무를 사용하여 설명하는 것이 편리할 것 같습니다. 위의 c언어를 중심으로 작성된 트리자료구조를 보고 오시면 본 글을 이해하기 훨씬 수월할 것 이라고 생각이 듭니다. c언어를 모르시더라도 개념자체만 보고오셔도 좋습니다!^^ 그렇다면 대.. 2020. 6. 3. 이중연결리스트 전격해부!!! 본 포스트는 c언어를 중심으로 작성되었습니다. 이중연결리스트 전격해부!!! 저번 포스트에 이어 이중연결리스트를 전격적으로 해부해보았습니다. 방식은 이전과 동일합니다. 이중연결리스트를 설명을 잠깐 드리면 first(1000) NULL (1000) 1. data field 1004 -> first = NULL;//초기 값으로 null을 선언 return L; } //앞에서 보다시피 출력하는 함수 void PrintList(linkedList_f* L) { listNode* N; printf("N = {"); N = L -> first; //listNode의 포인터 변수 N이 NULL이 나올때까지 연산해서 출력합니다. while(N != NULL) { printf("%s", N -> value); N = N .. 2020. 2. 19. 연결리스트를 전격 해부해보자!! [번외] 본 포스트는 c언어를 중심으로 작성되었습니다. 연결리스트를 전격 해부해보자!! [번외] 앞서서 연결리스트에 대해서 포스트를 해보았지만, 흠 내용이 석연치 않았습니다... 불만족스러웠죠. 그래서 내놓은 해결책으로 연결리스트 만드는 코드를 작성하고 전격적으로 코드를 뜯어서 해부했습니다. 다른 내용은 없이 코드에 다 담아 놓았기 때문에 한번 읽어보시면 될것같습니다!! 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68.. 2020. 2. 18. 연결리스트(순차/연결자료구조)어떻게 이해하죠?[2] 본 포스트는 C언어를 중심으로 작성되었음을 알려드립니다. 연결리스트(순차/연결자료구조)어떻게 이해하죠?[2] 앞서서 순차리스트를 알아보았습니다. 만약 못보셨다면 앞서 나가셔서 보시는것을 추천드리며 포스트를 시작하겠습니다. 자료구조를 구현하는 방식에는 앞서 말씀드린 논리적/ 물리적 순서가 있다는 것을 알고 있습니다. 순차리스트는 이에대한 논리적 물리적 구조의 순서가 일치해야합니다. 또한 배열내 요소를 삭제 또는 삽입을 하게되면 모든 메모리가 유동적으로 움직여야 합니다. 그렇기 때문에 메모리사용에 있어서 매~우 비효율적이라는 것입니다. 그렇다면 연결자료구조는 어떨지 확인해보겠습니다. 우선 앞서 간략히 설명드리자면, 순차 자료구조와 다르게도 논리적/물리적 순서가 동일하지 않아도 아무 상관없습니다. 좀 더 설명.. 2020. 2. 17. 이전 1 다음
