개념1 [JAVA] 연결리스트 제대로 알기 (개념, 기본연산) 알고리즘 문제를 풀면서 연결 리스트를 다방면으로 활용하지 못하는 것 같아서 강의를 보면서 개념 정리를 다시 꼼꼼하게 해 보았다. 아래 링크에 있는 강의를 통해 공부하였다. Java로 배우는 자료구조 리스트 - 하나 이상의 데이터가 있으며, 순서가 의미를 가지는 것 - 기본적인 연산 종류 : 삽입, 삭제, 검색 등 - 대표적인 구현 방법 : 배열, 연결 리스트 배열 - 크기가 고정되어있어서 중간에 원소를 삽입하거나 삭제할 경우 다수의 데이터가 이동함으로써 소모가 크다. - 대대적인 재배치가 필요하다. ⭐연결 리스트 - 중간 삽입과 삭제를 쉽게 할 수 있다. - 길이에 제한이 없다. - 랜덤 액세스가 불가능하다. (아래에서 자세히 설명) 위 그림을 통해 차이점을 좀 더 명확히 알 수 있다. 배열은 정해진 크.. 2022. 4. 28. 이전 1 다음
