리스트의 구현, 배열

List 리스트(List)는 일련의 동일한 타입의 항목(item)들 실생활의 예: 학생명단, 시험 성적, 서점의 신간 서적, 상점의 판매 품목, 실시간 급상승 검색어등 리스트의 구현 -> 1차원 배열 -> 단순연결리스트 -> 이중연결리스트 -> 원형연결리스트 배열 배열(Array)은 동일한 타입의 원소들이 연속적인 메모리 공간에 할당되어 각 항목이 하나의 원소엥 저장되는 기본적인 자료구조이다. 특정 원소에 접근할 때에는 배열의 인덱스를 이용하여 O(1) 시간에 접근할 수 있다.

새 항목이 배열 중간에 삽입되거나 중간에 있는 항목을 삭제하면, 뒤 따르는 항목들을 한 칸씩 뒤로 또는 앞으로 이동시켜야 하므로 삽입이나 삭제 연산은 항상 O(1) 시간에 수행할 수 없다. Overflow 배열은 미리 정해진 크기의 메모리 공간을 할당 받은 뒤 사용해야 하므로, 빈자리가 없어 새 항목을 삽입할 수 없는 상황(overflow) 발생 Overflow가 발생하면 에러 처리를 하여 프로그램을 정지시키...