선형 구조 : 자료를 순차적으로 나열한 형태 배열 연결 리스트 스택/큐 비선형 구조 : 하나의 자료 뒤에 다수의 자료가 올 수 있는 형태 트리 그래프 1. 배열 (STL Array) 메모리 크기 고정(절대 변경 불가), 연속된 주소 장점 : 연속된 메모리 단점 : 메모리 추가/축소 불가 2. 동적 배열(vector) 메모리 크기의 여유분을 두고(1.5배~2배) 설정, 연속된 주소 만약 여유분이 다 차면, 다같이 연속된 메모리위치로 이사 (여유분의 이유 : 이사횟수를 최소화하기 위해) 장점 : 유동적인 삽입(메모리 여유분 추가 예약으로 이사 최소) 단점 : 중간 삽입 / 삭제 할 경우 나머지가 옆으로 이동해야함 동적 배열 구현 벡터 사용시 헤더 추가 push_back : 현재 저장된 데이터 크기(size)..