// 자료구조 // // 대규모 데이터들을 체계적으로 관리하고 활용에 용이하게 하는것이 목적 // 즉, 여러 데이터들의 묶음을 저장하고, 사용하는 방법을 정의한 것이다. // 기본적인 7가지 자료구조 : 배열(Array), 큐(Queue), 스택(Stack), 링크드리스트(LinkedList), 해시 테이블(Hash Tables), 그래프(Graph), 트리(Tree) // 추가적으로 동적배열의 대표로 벡터(vector)가 있다. // 배열(정적배열) // // 배열은 생성시 설정된 셀의 수가 고정되고 각 셀에는 인덱스 번호가 부여된다. // 배열을 활용 시 부여된 인덱스를 통해 해당 셀 안의 데이터에 접근한다. // 장점 : 원하는 데이터를 효율적으로 탐색 및 활용, 정렬에 용이하다 / 단점 : 데이터..

1. 링크드리스트의 개념 // 연결 리스트 // // 앞의 세 구조와 달리 메모리에 있는 데이터의 물리적배치를 사용하지 않는 데이터구조다. // index나 위치보다 '참조 시스템'을 사용한다. // 각 요소는 '노드'라는 것에 저장되며, 다음 노드연결에 대한 포인터 또는 주소가 포함된 또 다른 노드에 저장한다. // 모든 노드가 연결된 때까지 반복이 돼서 노드의 연결로 이루어진 자료구조다. // 장점 : 새로운 요소의 추가와 삭제가 용이하다. 메모리를 더 효율적으로 쓸 수 있어 대용량 데이터 처리에 적합하다. // 단점 : 배열보다 메모리를 더 사용한다. 처음부터 끝까지 순회하기 때문에 원하는 값을 비효율적으로 처리한다. // 사용예시) 음악 플레이어, 이미지 뷰어, 갤러리, 데이터를 연속적으로 빠르게..