자료구조

자료구조와 알고리즘을 왜 공부하는지 의문을 갖지않고 맹목적으로 코테를 풀기 위해서만 공부를 했지만 이번 기회에 한번 왜 자료구조를 공부해야하는지 정리를 하고 필수적인 자료구조의 특징에 대해서 정리하는 글을 작성해보려고 한다. 내가 어떤 문제를 해결하려고 할 때 데이터를

배열은 연관된 데이터들을 모아서 관리하기 위해서 사용하는 자료구조이다. 그래서 모든 배열의 원소의 타입이 같아야한다.메모리상에 특정 공간을 미리 점유하고 이 공간에 배열에 있는 데이터들을 순서대로 배치해 메모리를 관리한다. 배열은 선언할 때 미리 크기가 정해지기 때문에

데이터안에 각 노드들이 있고 각 노드마다 데이터와 포인터가 존재하는 자료구조이다. 각 노드의 포인터가 다음 노드의 주소를 가리키고 있다. 그리고 각 노드는 메모리상에 연속적인 주소에 할당이 되는게 아닌 개별적으로 남는 공간에 할당이 된다. 이런 특징에의해 필요한 데이터