분류 전체보기74 연결리스트를 전격 해부해보자!! [번외] 본 포스트는 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] 본 포스트는 c언어를 중심으로 작성되었습니다. 연결리스트(순차/연결자료구조)어떻게 이해하죠? 자료는 구조화 방법에 따라 리스트, 스택, 큐, 등으로 나뉩니다! 우선 순차자료구조를 먼저 알아보겠습니다. 순차자료구조는 논리적순서나 물리저 순서가 항상 일치합니다. 때문에 우리는 그 중에서 c언어에서의 배열기법으로 구현해야합니다. 순차자료구조는 연결자료구조와 어떤점이 다른지 한번 알아보겠습니다. 메모리저장방식 : 순차자료구조는 말그대로 메모리 시작지점부터 순차적으로 연속하여 젖아하는 대신 연결자료구조는 링크와 노드에 의하여 순서를 표현하는 구현방식입니다. 연산 : 추가적 연산을 따라도 메모리 상 빈 영역이 존재하지 않게끔 저장하는 것이 순차 자료구조인 반면, 연결 자료구조는 링크 정보만 변경되고 물리적 순서는 .. 2020. 2. 17. 재귀함수는 언제, 어떻게 사용하죠?(on c) 본 포스트는 C언어를 중심으로 작성되었습니다.다만 설명을 위하여 python 코드를 일시적으로 넣었음을 알려드립니다. 재귀함수는 언제, 어떻게 사용하죠? 재귀 ? 재귀란 본디의 곳으로 돌아오는 것이라는 사전적 의미를 내포하고 있습니다. 컴퓨터 공학에서는 어떤 의미를 갖고있을까요? 컴퓨터 과학에 있어서 재귀는 자신을 정의할 때 자기 자신을 재참조하는 방법을 뜻하며, 이를 프로그래밍에 적용한 재귀 호출의 형태로 많이 사용된다. _위키백과 참조 라고 합니다. 자 이렇게 설명하면, 알아듣기 까다롭죠! 또 예시를 들어야 이해가 한번에 파바박 될겁니다 이해를 돌기위한 코드를 준비했습니다! 보통 재귀함수는 그림, 사진 분야 분석에서 많이 활용되며, 특히 알고리즘 문제에서는 단골 손님이죠! 저 또한 가볍지 않게 생각하.. 2020. 2. 14. 이전 1 ··· 14 15 16 17 18 19 다음
