1) list 기본 형식 list의 기본 형식은 다음과 같습니다. >> 2) 동작 원리 list의 기본 단위는 node입니다. node는 list의 종류에 따라 다음 node만 기억해 데이터를 연결하거나 이전 node와 다음 node모두를 기억해 데이터를 연결합니다. ① 단일 연결 리스트 : 하나의 노드가 다음 노드의 주소를 기억해 연결 ② 이중 연결 리스트 : 하나의 노드가 전/후 노드의 주소를 기억해 연결 ③ 원형 연결 리스트 : 처음 노드와 마지막 노드가 연결되어 있는 리스트 3) 중간 삽입 삭제 list는 데이터가 연속적으로 존재하지 않고 각각의 노드가 다음 혹은 이전 노드의 주소를 기억해 연결하는 구조이기 때문에 중간 삽입 삭제가 vector보다 수월하다고 할 수 있습니다. 중간 삽입할 경우 삽..

1) vector vector는 동적 배열로써 대표적인 STL의 한 종류입니다. 기본적인 선언형식은 다음과 같습니다. #include // vector를 사용하려면 vector의 헤더파일을 불러와야한다 vector vector이름 간단한 예제를 들어보겠습니다. >>조사식 2) size, capacity // size : 실제 데이터 사용 개수 // capacity : 여유분을 포함한 용량 vector는 데이터의 양의 따라 capacity를 늘려가면서 메모리를 관리하게 됩니다. capacity를 초과하게 되면 기존 배열을 복사해서 더 큰 capacity의 배열로 옮겨가게 됩니다. 여유분을 두는 이유는 메모리가 커져감에 따라 데이터를 복사하고 옮기는 부담감이 커지기 때문에 여유분을 두는 것입니다. 간단한 예..