리스트
리스트의 구조 Stack, Queue, Deque과의 비교 공통점: 선형 자료구조 차이점: 자료의 접근 위치 리스트의 연산 기본 연산 리스트의 어떤 위치에 새로운 요소를 삽입한다. 리스트의 어떤 위치에 있는 요소를 삭제한다. 리스트의 어떤 위치에 있는 요소를 반환한다. 리스트가 비었는지를 살핀다. 리스트가 가득 차있는지를 체크한다. 고급 연산 리스트에 어떤 요소가 있는지를 살핀다. 리스트의 어떤 위치에 있는 요소를 새로운 요소로 대치한다. 리스트 안의 요소의 개수를 센다. 리스트 안의 모든 요소를 출력한다. 리스트 ADT 데이터: 임의의 접근 방법을 제공하는 같은 타입 요소들의 순서 있는 모임 연산: ▪ insert(pos, item): 리스트의 pos 위치에 새로운 요소 item을 삽입한다. ▪ rem..