[Study] 자료구조 배열과 리스트, 핵심이론!!

코딩테스트에서도 자주 사용하는 배열과 리스트!

 

두 자료구조를 정확히 이해하고 문제의 요구사항에 맞게 잘 사용해야 한다.

 

배열은 연속 공간에 값이 채워지는 형태의 자료구조이고 인덱스를 통해 참조할 수 있다. 

배열은 삽입, 삭제 할려면 인덱스의 값을 옮기고 삽입/삭제를 해야해 까다로운 작업이다..

배열 길이는 초기화할때 꼭 선언이 되어야 한다.

 

리스트는 값과 포인터를 묶은 노드라는 것을 포인터로 연결한 자료구조이다.

인덱스가 없어서 Head 포인터부터 순서대로 접근해야 한다. 이로 인해 접근 속도가 느리다.

삽입/삭제 연산속도가 빠르고 선언할 때 길이를 별도로 지정하지 않아도 된다. 

 

배열과 리스트는 서로 반대인 부분이 많아 상황에 맞게 사용하면 되는데 주로 배열을 사용을 한다.

 

리스트는 크기가 변하는 데이터를 다룰때 사용하는게 좋고 데이터 삽입/삭제가 많은 경우에도 사용하는게 좋다.