개요 연결 리스트와 배열은 다른 자료구조를 구현할 때 기본이 되는 자료구조로 많이 사용이 되며 서로 비교되는 일이 많다. 스택, 큐, 덱과 같은 선형 자료구조들의 기본이 된다. 기초적인 단계의 자료구조들은 배열로 구현하기가 쉬워서 보통 배열로 많이 구현해보는데, 배열의 단점(후에 이야기 할 것이다.)으로 인해 이를 보완하고자 연결리스트를 사용하기도 한다. 둘 중 무엇을 사용하느냐는 자유지만, 둘의 특성을 잘 알아두고 상황에 맞게 응용하는 것이 가장 좋아보인다.▼ 배열(array) 배열이란? 배열(array)은 연관된 데이터를 하나의 변수에 그룹화 하여 관리하는 자료구조이다. 말이 조금 어려울 수 있는데, 다들 알다시피 같은 데이터 타입 변수들을 모아놓은 것이다. 좀 더 세부적이고 명확하게 설명을 하자면,..