Done is better than perfect

본 포스팅 시리즈에서는 모든 프로그래머들이 반드시 알아야 할 가장 기본적인 자료구조를 다룰 예정이다. 앞으로 다룰 내용은 프로그래머에게 기본 소양이며, 본인 스스로 직접 구현할 수 있어야 한다. | 두 번째 순서는 링크드 리스트이다. 링크드 리스트 또한 배열과 마찬가지로 Sequential 한 자료구조 중 하나이며, 선형으로 나열된 item들이 서로 연결된 구조이다. 이 구조를 보통 chain이라고 하며 chain의 한쪽 끝 부분만 알고 있으면 모든 Data를 탐색할 수 있다. 그렇다면 링크드 리스트와 배열의 차이는 무엇일까? 만약 size가 빈번하게 변경되는 시나리오라면 배열과 링크드 리스트 중 어떤 자료구조를 사용하는 것이 좋을까? 데이터를 random 하게 접근하지 않는 한 배열을 사용하는 것은 매..

본 포스팅 시리즈에서는 모든 프로그래머들이 반드시 알아야 할 가장 기본적인 자료구조를 다룰 예정이다. 앞으로 다룰 내용은 프로그래머에게 기본 소양이며, 본인 스스로 직접 구현할 수 있어야 한다. | 첫 번째 순서는 배열이다. 배열은 같은 data-type의 item들을 담을 수 있는 고정된 크기의 자료구조이다. 배열은 인덱싱을 기본적으로 지원하며, 이는 곧 Random 한 접근이 가능하다는 것을 의미한다. 배열은 일반적으로 많은 프로그래밍 언어에서 기본 데이터 구조로 존재한다. 하지만 Python이나 Ruby 같은 언어의 데이터 구조와 같은 리스트와 배열을 혼동해서는 안된다. 아래는 C++에서 가장 기본적인 배열이 나타나는 형태이다. // 단순 선언 int array[] = {1, 2, 3, 4, 5};..

보호되어 있는 글입니다.