배열과 연결리스트

배열 Array 배열은 가장 기본적인 자료 구조, 같은 데이터 유형을 가진 자료들의 그룹/세트 연속된 기억장소를 배정받는다. 배열명/원소/인덱스 존재 배열은 원소를 추가/삭제하기가 어렵다. 이는 연결리스트로 해결 가능하다. 리스트 차례대로 나열된 자료들의 모임 나열 순서가 중요한 경우도 있음(선형리스트) 사용 예시: 자료 검색, 전체 검색/순회/출력, 순서 변경, 전체 목록 개수 계산, 자료 추가/삭제/변경, 빈 목록 여부 판단 선형리스트 순서대로 나열된 동일 유형의 항목들( 집합: 항목간 순서 개념 X) 선형리스트의 예시 요일(일,월,화,...,토) 자음(ㄱ,ㄴ,ㄷ,...,ㅎ) 휴대폰 문자 메시지 리스트 C++의 경우 나열형 자료형 enum 제공 enum Day{SUN, MON, TUE, WED, TH..